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OBSERVACIONES AL ALUMNO 

Al comienzo de cada texto encontrará lo siguiente. 

1. UNA PRESENTACION DE NUESTROS OBJETIVOS en la unidad, la cual puede usar para comprobar si ha completado el 
curso satisfactoriamente. 

2. UN DIAGRAMA ESTRUCTURAL que le muestra cómo están relacionadas las diferentes secciones de la unidad. El diagrama 
consta de: 
a) cuadros rojos que muestran la secuencia principal. 
b) cuadros negros punteados (a la izquierda del rojo) que le muestran lo que esperamos ya sepa antes de fijarse un estudio 

detallado. 

ce) cuadros negros (a la derecha del rojo) que le ayudan a escoger temas que puede posponer u omitir si tiene poco tiempo. 

3. UN GLOSARIO de las definiciones, notaciones, etc., usadas en la unidad como referencia inmediata. 

4. UNA BIBLIOGRAFIA de los libros que puede consultar cuando haya acabado el trabajo de la unidad. 

B. CONCLUSIONES Y RESUMEN del trabajo realizado al final de cada texto. 


NUMERACION E INDICADORES 

Dentro de cualquier sección nos referimos a los temas por medio de un número. Al referirnos al mismo tema en otra sección, citamos 
cuatro números: número de la unidad, número del capítulo o parte, número de sección y número del tema. Por ejemplo, “Ecuación 3” 
si aparece en la misma sección, y “Ecuación 4.3.1.3”, si está en otra sección. Los tres primeros números se citan en la parte superior 
de la página. Creemos que este es un sistema claro y fácil para consultar cualquier tema. Los indicadores serán una guía valiosa 
y le ahorrarán tiempo. 

En la margen derecha del texto hemos tratado de indicar la clase del material. Los términos usados son tan claros que no necesitan 
explicación. Por ejemplo, “Discusión” significa que una vez que haya entendido el tema, no necesita de nuevo recurrir a esta parte 
del texto. Estos INDICADORES tienen por objeto ayudarlo a localizar rápidamente las partes importantes cuando esté repasando 
o tenga que omitir parte del texto por falta de tiempo. 

También hemos tratado de indicar la importancia de los temas por el sistema de estrellas. 

*** Esto es muy importante. Usted debe entenderlo claramente. En algunos casos lo usará con tanta frecuencia, que se familiari- 
zará con ello sin necesidad de memorizarlo deliberadamente. El punto principal de este curso es no aprenderse los datos de me- 
moria; nosotros creemos que es más importante que entienda el trabajo y sea capaz de aplicarlo en la solución de los problemas. 
** Este es de menor importancia, pero tiene material al cual nos referiremos más adelante. 

* Esto generalmente no lo guía a trabajos adicionales en este curso y lo puede omitir si tiene poco tiempo. 

M Indica el final de cada ejemplo, ejercicio o solución. 
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Objetivos: 


El principal objetivo de esta unidad es la construcción del 
conjunto de los enteros, Z, del conjunto de los racionales, Q, 
y del conjunto de los números reales, R, a partir del sistema 
de los números naturales, y, además, justificar algunas de las 
propiedades de los sistemas numéricos usados en las unidades 
anteriores. 


Después de haber trabajado esta unidad, se debe estar en 
condiciones de: 


(i) representar un número natural en cualquier base; 

(ii) explicar la construcción de los enteros a partir de los 
naturales; 

(i11) encontrar el máximo común divisor de dos enteros posi- 
tivos, usando el algoritmo de Euclides; 

(iv) establecer el teorema de existencia dado en la página 25, 
comprender su significado y utilizarlo en aplicaciones 
sencillas; 

(v) establecer el teorema fundamental de la aritmética; 

(vi) explicar la construcción de los racionales a partir de los 
enteros; 

(vii) entender la construcción de los reales a partir de los 
racionales; 

(viii) representar los números reales en términos de fracciones 
continuas y de decimales; 

(ix) establecer una correspondencia biunívoca entre N y Q* 
y demostrar que no existe tal correspondencia en N y R*. 
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Glosario 


ALGORITMO DE 
EUCLIDES 


COTA INFERIOR 


COTA SUPERIOR 


DIVIDE 


DIVISOR 
ENTERO 


ENTERO NEGATIVO 


ENTERO POSITIVO 


FACTOR 


FACTOR COMUN 


El algoritmo de Euclides es un procedimien- 
to aritmético sistemático para encontrar el 
MCD de dos enteros positivos en un núme- 
ro finito de pasos. 


Una cota inferior de un subconjunto S de 
un conjunto de números P, con una relación 
de orden <, es cualquier elemento l! € P 


tal que l < a para todo elemento a E S. 


Una cota superior de un subconjunto S de 
un conjunto de números P, con una relación 
de orden <, es cualquier elemento u E P 


=> 


tal que a < u para todo elemento a E S. 


El entero b divide al entero a si existe un 
entero c tal que a = bc X-0. 


Véase factor. 


Un entero es una clase de equivalencia del 
conjunto de los pares numéricos definida por 
la relación p;: 


(m, n)p,(m', n') 

si, y solamente si, 
m>+n =n+m. 

Un entero negativo es un entero de la forma 
(0, 1 +), 

donde n es un número natural. 

Un entero positivo es un entero de la forma 
[A +, 1), 

donde n es un número natural. 


El entero b es un factor (o divisor) del en- 
tero a si existe un entero c tal que 


a=bcxH0. 


Un factor común de dos o más enteros da- 
dos es un entero que es factor de cada uno 
de los enteros dados. 


FRACCION CONTINUA Una fracción continua simple es una expre- 


sión de la forma 


do + 


En el texto, los elementos a son enteros po- 
sitivos, excepto ay, que puede ser cero en 
algunos casos. 
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IGUALMENTE 
NUMEROSOS 


MAXIMA COTA 
INFERIOR 


MAXIMO COMUN 
DIVISOR 


MINIMA COTA 
SUPERIOR 


MULTIPLO 


NUMERO PRIMO 


NUMERO RACIONAL 


NUMERO REAL 


PAR ENTERO 


PAR NUMERICO 


PRIMOS RELATIVOS 


SEUDOENTERO 


En el texto se dice que dos conjuntos son 
igualmente numerosos si es posible estable- 
cer una correspondencia biunívoca entre 
los elementos del uno y los elementos del 
otro. 


La máxima cota inferior de un subconjunto 
S de un conjunto de números P, con una 
relación de orden <, es la cota inferior l¿, 
tal que 


LheP y 1<l 


g£ 
para toda cota inferior l de S. 
El máximo común divisor (MCD) de dos 


enteros dados es el mayor factor común po- 
sitivo de los enteros dados. 


La mínima cota superior de un subconjunto 
S de un conjunto de números P, con una 
relación de orden <, es la cota superior u, 
tal que 

ueP y usu 
para toda cota superior u de S. 


El entero a es un múltiplo del entero b si b 
es un factor de a. 


Un número primo es un entero p > 1 cu- 
yos únicos factores son 


+l, Ep 
Un número racional es una clase de equiva- 


lencia del conjunto de los pares ordenados 
de enteros definida por la relación pz: 


(a, bipzc, d) 
si, y solamente si, 
ad = bc, donde bd A 0. 


Un número real es la clase inferior de núme- 
ros racionales cuando Q sufre una partición 
en dos subconjuntos Y y %. Véase en el 
texto la explicación detallada. 


Un, par entero es un par ordenado de enteros 
(m, n), donde m es un entero cualquiera y 
n es un entero diferente de cero. 


Un par numérico es un par ordenado de nú- 
meros naturales. 


Dos enteros son primos relativos si su MCD 
es 1. 


Un seudoentero es un racional de la forma 


(1, D), 


donde n es un entero. 
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Notación 


Es un hecho que nos vemos obligados a utilizar la misma nota- 
ción para cosas diferentes. Sin embargo, esa es una situación 
que, como otras tantas de la vida, tenemos que aprender a su- 
perar según vamos madurando. En este texto ocurre que usamos 
(m, n) para denotar un par ordenado de elementos tomados 
de algún conjunto en particular. Sin embargo, también usamos 
(m, n) para denotar el máximo común divisor de dos enteros 
m y n. Utilizamos el signo + para indicar la operación de 
adición en los naturales, y también lo utilizamos para la adi- 
ción en los enteros, en los racionales y en los reales; estricta- 
mente hablando, estas operaciones son diferentes pero, puesto 
que todas tienen propiedades similares, sería tonto usar un 
símbolo diferente para cada una de ellas. 


Esperamos que ya haya adquirido usted suficiente madurez 
matemática para interpretar correctamente la notación en 
cualquier contexto particular. En el texto aparecen los símbo- 
los siguientes: 


N El conjunto de los números naturales. 

Z El conjunto de los números enteros. 

203 El conjunto de los enteros positivos. 

¿AS El conjunto de los enteros negativos. 

10) El conjunto de los números racionales. 

o* El conjunto de los racionales positivos. 

(0) El conjunto de los racionales negativos. 

R El conjunto de los números reales. 

RE El conjunto de los números reales positivos. 

R” El conjunto de los números reales negativos. 

alb El entero a divide al entero b. 

L,R Las clases izquierda y derecha, respectivamente, 
de una partición de los racionales. 

Bo . e Una fracción continua. 

a+ a+ 

No Alef cero: el número trasfinito asociado al con- 
junto N. 

Cc El número trasfinito asociado al conjunto R. 
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¡Ah! ¿Por qué, decidme, ¡oh, dioses!, dos y dos han de ser cuatro? 


Alexander Pope 
The Dunciad, Libro 2 
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34.0 INTRODUCCION 


En esta unidad nos ocuparemos de los sistemas numéricos. En 
todas las unidades anteriores nos hemos referido a los sistemas 
numéricos; en cierto sentido, pues, esta unidad es un eslabón 
entre el material estudiado hasta ahora y la Unidad 36, Estruc- 
turas matemáticas. 


Comenzamos por discutir el sistema de los números naturales 
que, históricamente, es el primero. Una definición rigurosa de 
los números naturales exige mucho cuidado: es un problema 
de lógica más que de matemática. No nos proponemos en esta 
unidad discutir la definición de números naturales en términos 
de los conceptos básicos de conjuntos y relaciones: en vez de 
ello, aceptaremos los números naturales y sus propiedades como 
un hecho innegable. 


Una vez que aceptamos el sistema de los números naturales, 
podemos continuar y definir rigurosamente el sistema de los 
enteros, el sistema de los números racionales, el sistema de los 
números reales y el sistema de los números complejos. Iremos 
“construyendo” sucesivamente cada sistema a partir de su pre- 
decesor, y los sistemas se irán “enriqueciendo” según vamos 
avanzando en ellos. 


Estos puntos de vista se resumen en las palabras de Kronecker: 


Dios hizo los enteros; todo lo demás es obra del hombrex. 
Discutiremos el sistema de los enteros, el de los racionales y el 
de los reales detalladamente. Dedicaremos una sección a algu- 
nas ideas acerca de los números trasfinitos. Muy poco diremos 
aquí sobre los números complejos porque ese sistema fue amplia- 
mente discutido en las Unidades 27 y 29. 


*Jahresberichte der Deutschen Mathematiker Vereinigung, Libro 2, pág. 19. 
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34.1 LOS NUMEROS NATURALES 


34.1.0 Introducción 


Históricamente, los números naturales 1, 2,3, 4,5, ... aparecie- 
ron como un recurso humano para poder contar. Por medio de 
ellos, uno podría decir cuántas reses poseía cierto miembro de 
una tribu o cuántas esposas tenía el rey Salomón. 


Tales situaciones físicas originaron implícitamente las opera- 
ciones de adición y multiplicación en los números de “contar”. 


Si un individuo que posee m bueyes compra n bueyes más, 
¿cuántos tendrá entonces? 
Si un buey equivale a x ovejas, ¿a cuántas equivalen y 
bueyes? 

Con el tiempo, el hombre pudo pensar en los números naturales 


desligados ya de toda situación física inmediata. “Ecuaciones” 
como las siguientes 


np.” "eon” 
+ = 
rr.» -=.. 


qm mm mm um ww 
+ = 
A, mm mw 


demostraban que la naturaleza de los números no dependía de 
la naturaleza de las ovejas o de los bueyes. El símbolo 7 se aso- 
ció a 


apena mm mm owmsow 
y, también, a 


"o. ” mw 


de tal manera que las igualdades anteriores se remplazaron por 
S+2=7. 


Podemos ir un poco más lejos. Con base en las situaciones fí- 
sicas, las operaciones de adición y multiplicación de números 
naturales tienen ciertas propiedades implícitas. 


Ejercicio 1 


(i) ¿Cuál es la respuesta a la primera pregunta del texto? 

(ii) ¿Cuál es la respuesta a la segunda pregunta del texto? 
(iii) En (1), ¿cuántas ovejas son equivalentes a la boyada, 
después de la compra? Trabájese este ejercicio por dos 
métodos diferentes de modo que se llegue a una identidad. 
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Sabemos que Discusión 

m + n ovejas es lo mismo que n + m ovejas, 
1.€e. 

m+n=n+m, 
y, por el ejercicio 1, vemos que 

x(m + n) ovejas es lo mismo que xm + xn ovejas. 
1.e. 

x(m + n) = xm + xn. 


Esta sencilla aritmética de los números de “contar” llenó duran- 
te muchos milenios las necesidades de los hombres. Sin embargo, 
los matemáticos griegos se interesaron en los números mismos 
y no los consideraron únicamente como una herramienta co- 
mercial. Esquilo escribió: 


Número, inspirador de filosofías, 
síntesis de las letras. . .+ 


y Platón escribió: 


La aritmética tiene un efecto superior y elevado porque 
induce al alma a razonar sobre el número abstracto y, 
si las cosas visibles y tangibles se entrometen en el ra- 
zonamiento, se niega a quedar satisfecha. 


34.1.1 El sistema de los números naturales 34.1.1 


La definición del sistema de los números naturales crea una serie Tema principal 
de problemas de lógica y filosofía. En la Unidad 17, Lógica ll, sabi 
sección 17.1.2, hemos señalado algunos de esos problemas en los 

fundamentos de la matemática. 


En esta unidad tomaremos el sistema de los números naturales 
como algo ya creado. Tenemos, así, el conjunto N, formado por 


li 7 


conjuntamente con dos operaciones binarias, + y X, defini- 
das en él. 


El sistema de los números naturales posee las propiedades si- 
guientes: 


(i) El conjunto de los números naturales es cerrado bajo + 
y X. (Escribiremos a X b en la forma ab, etc.) 
(11) Para todos a, b,c EN, 


a+b=b+a 
ab = ba 
a+(b+c)=(a+b)+c 
albc) = (ab)jc 
a(b + c) = ab + ac propiedad distributiva 


propiedad conmutativa 


propiedad asociativa 


*Citado en Thomson, J. A., Introduction to Science, cap. 1 (Londres). 
+Republic, Jowett, Libro 7, pág. 525. (continúa en la página 4) 


Solución 34.1.0.1 


(i) m + n bueyes. 
(11) xy ovejas. 
(111) Antes de la compra de nuevos bueyes, el hombre tenía el 
equivalente de xm ovejas. 


Los bueyes comprados equivalen a xn ovejas. 


Por consiguiente, al final, él tenía el equivalente de xm + 
xn ovejas. 


Ahora bien, como su boyada final estaba constituida por 
m + n bueyes, poseía el equivalente a x(m + n) ovejas. 
Por consiguiente, xím + n) ovejas = xm + xn ovejas. 


(viene de la página 3) 


(111) El número natural 1 es tal que, para todo número natural a, 
la = al =a; 
esto es, 1 es un elemento neutro de la multiplicación. 
(iv) Si 
m+k=n+k, 
entonces 
m=mn, 


donde m, n yk son números naturales cualesquiera. 


Si 
mk = nk, 
entonces 
m=n, 


donde m, n yk son números naturales cualesquiera. 
Estas son las propiedades cancelativas. 


Existe una propiedad más en los números naturales; esa propie- 
dad se discute en la Unidad 17* y se conoce como el axioma 
de la inducción matemática: 


Supuesto que S es un subconjunto de N, si 
(1) 1eS 

y 

(2) k + 1€S siempre que keS, 


entonces S = N. 


Hemos comprobado en muchas secciones de otras unidades que 
la demostración por inducción matemática ocupa un lugar de 
importancia. 


El sistema de los números naturales posee otra importante pro- 
piedad. En la Unidad 19, Relaciones, definimos una relación de 


orden en un conjunto A como una relación que es reflexiva, 
antisimétrica y transitiva, 
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Solución 34.1.0.1 


Definimos la relación < en N por 
a<b 
si, y solamente si, existe un elemento c tal que 
b=a+c 
donde a,b,ceN. 
Si a < b, decimos que “a es menor que b” o que *“'b es mayor 
que a” 
Definimos la relación $ en N por 
asb 


si, y solamente si, de manera excluyente, a <b o a = b. 


Ejercicio 1 


< en Nes una relación de orden. M 


Demostrar que la relación 


Por el ejercicio 1 sabemos que < es una relación de orden en N 
y podemos escribir 


ic2cicia 


Además, sabemos que 


2=1+1 
3=2+1 
4=3+1 


... 


Esto nos permite representar los números naturales mediante 
puntos igualmente espaciados sobre una “recta numérica”: 


Si a < b, entonces a se encuentra a la izquierda de b en la 
recta numérica. 

La relación < tiene otra propiedad de mayor importancia: si 
S es un subconjunto, no vacío, de N, entonces S tiene una má- 
xima cota inferior que pertenece a S (un elemento mínimo). 
Esto es, existe un número natural /, E S tal que 


L 
para cada S ES. 


< Ss 


*En la Unidad 17 identificamos N con el conjunto de los enteros positivos 
Z+*. En realidad, el axioma de la inducción matemática es una propiedad de 
N; sin embargo, en la Sección 34.2 demostraremos que N y Z* son isomorfos 
en la adición. 
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Definición 1 
a. Ye 


Definición 2 
>“. $ 


Ejercicio 1 
(2 minutos) 


Tema principal 
* *$Y 


MB34.1.1 
Solución 1 Solución 1 
(ia = a, de manera que 


a < a, 


< es reflexiva. 


(11) < es antisimétrica si, siempre que a < b y b<a, en- 
tonces a = b. 


De la definición se sigue que 
azbyb<a 


no ocurren nunca simultáneamente y que, si a < b y 
b = a, entonces a = b, 


i.e. < es antisimétrica. 
(i1i)S1a,b,d EN y 
a<byb<d, 


existen elementos c, e E N tales que 


b=a+c 
d=b+e. 
De donde, 


d=a+(c+8) 


i.e. 
d=a+f 
donde 
f=c+eeN, 


y, por consiguiente, 
a <d, 
i.e. < es transitiva. 
Sia=byb<d, entonces a < d. 
Sia<byb=d, entonces a < d. 
Sia=byb=cC, entonces a =C. 
Portanto,si a<b y b< d, entonces a < d, 
1.e. < es transitiva. 


Se sigue, pues, que < es una relación de orden en N. la 


34.1.2 Representación de los números 
naturales 


Solemos representar cada número natural, de manera única, 
mediante un numeral formado por los dígitos 1, 2, ...,9. El nú- 
mero que sigue al nueve se llama diez; después, sigue el once, 
que consideramos como diez más uno; después, el doce, que con- 
sideramos como diez más dos, etc. Fue un avance extraordina- 
rio comenzar a escribir sucesiones de dígitos, tales como 11, para 
representar un diez más uno, etc. Así, 342 representa tres veces 
diez al cuadrado, más cuatro veces diez, más dos. Diez es la base 
de la representación. El siguiente diagrama muestra el número 
5306 representado en un ábaco donde la base es diez. 


10 10 10 10 10 


5x10*+3x10?+0x10'+6x10"= 5306 


Otro modo de representar los números, modo que se ha hecho 
familiar en los tiempos modernos, es la representación binaria 
(que utiliza la base dos). En ella, cada número natural se expresa 
mediante un conjunto de ceros y unos. Así, en notación binaria, 
101 significa 


1x2 +02 1x2 


esto es, el número 5 (en base diez). El número natural 57 (en 
base diez) se expresa, en notación binaria, por 111001. 


Ejercicio 1 


(i) Expresar en base dos y en base tres los siguientes núme- 
ros que vienen dados en base diez: 


5, 17, 24, 65. 


(ii) Expresar 5 y 17 en base tres y, después, multiplicarlos. La 
multiplicación debe efectuarse en base tres. E 


Utilizar bases diferentes de diez no es precisamente un pasa- 
tiempo ocioso. Los computadores utilizan la base dos y, en al- 
gunos casos, la base dieciséis para ordenar la información. Los 
babilonios utilizaron la base sesenta; los mayas utilizaron las 
bases veinte y cincuenta y dos en sus cálculos astronómicos. En 
Inglaterra el sistema monetario utilizó hasta hace muy poco una 
combinación de la base diez (para los dígitos) con la base doce 
(para los peniques) y con la base veinte (para los chelines). Des- 
de hace largo tiempo existe una llamada Sociedad Duodecimal 
que aboga por el uso de la base doce. 
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34.1.2 


Discusión 
Le + 


Ejercicio 1 
(2 minutos) 


Discusión 
* *x 


(continúa en la página 8) 


Solución 1 
(1) En base 2, 


O se 
17 se 
24 se 
65 se 


En base 3, 


expresa por 
expresa por 
expresa por 
expresa por 


5 se expresa por 
17 se expresa por 
24 se expresa por 
65 se expresa por 


122 
12 


1021 
122 


10011 


(viene de la página 7) 


Numerales mayas 


1 
e 
6 
_— 
1 
— 
16 
Numerales egipcios 
A A 


17 3 4 


IES JE = E» 


Numerales griegos antiguos 


Conviene recordar que el cero no se considera como un número 
natural porque es un concepto relativamente moderno. Se atribu- 
ye a los hindúes el haber sido los primeros en discutir ese con- 
cepto en el siglo VIT, aunque los babilonios deben haberlo consi- 
derado; fueron los árabes, según se cree, los que introdujeron el 
símbolo 0. Por la misma época, los mayas de la América Central 


PA 


101 


10001 
11000 


1000001. 


12 
122 
220 


2102. 


(11) Efectuando la multiplicación obtenemos: 


sm 
1 
7 


H 


100 


8 


introdujeron un 'símbolo para el cero. 


8 


9 


pa 


s 9-311l3 ll = 1 


ne 
10 100 1000 


X 


1000 
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Solución 1 


34.2 LOS ENTEROS 
34.2.0 Introducción 


Los números naturales surgieron de la necesidad de contar. Con 
ellos puede usted decir cuántos pesos hay en su cuenta bancaria. 
Pero supongamos que los cheques girados por usted exceden en 20 
pesos a los fondos disponibles. ¿Cuánto tiene usted entonces? 
No existe ningún número natural que describa esa situación 
y, en la práctica, se hace necesario inventar alguna nueva clase 
de números. Usted podría decir que 


“el número de pesos que tengo es tal que si le añado 30, 
tendré, entonces, 10”. 


Ahora bien, esa adición no puede efectuarse porque no existe 
ningún número que posea esa propiedad (recuérdese que los 
únicos números que estamos considerando son los números 
naturales). Así, pues, la ecuación 


30+x=10 


no tiene solución en N. 


Para proporcionar solución a las ecuaciones de la forma m + 
x = n, tenemos que ampliar nuestro sistema numérico y lo 
haremos definiendo nuevos entes matemáticos que llamaremos 
enteros. 


34.2.1 Construcción de los enteros 


Si m y n son números naturales, llamaremos al par ordenado 
(m, n) un par numérico. Esto es, (m, n) es un elemento del pro- 
ducto cartesiano N X N. 


NP== =------4(m,n) 


(Obsérvese que 0 E N, por lo cual, los ejes N se intersecan en 
el punto (1, 1).) 


Ahora definiremos una relación en el conjunto de los pares numé- 
ricos. ¿Cómo podremos definir con utilidad una relación? 


Observamos que, al referirnos a la cuenta bancaria, ocurre que 


“tener 25 pesos en el banco y deber 10 pesos” 
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34.2 


34.2.0 


Introducción 
” E 


34.2.1 


Tema principal 
E 


es, en cierto sentido, equivalente a 
“tener 50 pesos en el banco y deber 35 pesos”, 
ete. 
Definimos una relación p, en el conjunto de los pares numé- 
ricos por 
(m, n) p (m', n') 
si, y solamente si, 
m+n =m +n. 


(Nótese que esta definición está dada en términos de la adición 
de números naturales.) 


Una conclusión inmediata es que (m + x, n + x)p,(m, n) 
para todo x. 


Ejercicio 1 


Demostrar que p, es una relación de equivalencia en el con- 
junto de todos los pares ordenados de números naturales. | 


Como p, es una relación de equivalencia, determina una par- 
tición en el conjunto de los pares numéricos, i.e. (N X N), en 
clases de equivalencias. Definimos que estas clases de equiva- 
lencias son enteros: 


Si analizamos una representación gráfica de N X N, observa- 
mos que la clase de equivalencia a la cual pertenece (m, n) con- 
siste en todos los elementos de N X N que se hallan sobre la 
“diagonal” que pasa por (m, n). 


la clase de 


equivalencia de (m, > 


Sabemos que cualquier elemento de una clase de equivalencia 
representa y determina a toda la clase. La clase a la cual perte- 
nece (m, n) se denota por [(m, n))]- 


Las clases [|(m, n)], [(m', n')] serán las mismas si 
(m, n)p,(m', n'); 
en este caso, escribiremos 


[(m, n)] = [(n, 1). 


MB34.2.1 


Definición 1 
k Rh * 


Ejercicio 1 
(1 minuto) 


Tema principal 
.. o» 


Definición 2 
e 


Notación 1 
e 


Definiciór 3 
y" Y-A 


34.2.2 Adición y multiplicación de enteros 
Adición 

Definimos la operación de adición en el conjunto de los pares 
numéricos por 


(m,,n,) + (m,,n3) = (m, + m>,n, + n)). 


En la Unidad 19, Relaciones, definimos que una relación de 
equivalencia p, y una operación binaria >, definidas en un 
conjunto A, son compatibles si, y solamente si, 


(Xx, > y1) p (X2 > y2) 
siempre que 
X1PX2 Y  Y1¡PJY2 


(X1,X2, Y1) J2 € 4). 


Demostraremos que la adición de pares numéricos es compatible 
con la relación p;. 
Supongamos que 


(m,,n,)p,(m,,n) y (m),n>)p,(m),n2). 


Entonces, 
m +n,=m,+mnm, 
Mm, +) =M, +», 


de manera que 
(m, + m3) + (n, + n3) = (m, + m>) + (n, +13), 
de donde, 
(mM, + m3,n, + n2)p,(m, + m,,n, +1), 
esto es, 
((m,,n,) + (m>, n) 0, ((m,,, 1) + (m, n>)); 
es decir, 
+ es compatible con p;. 
Tenemos el siguiente diagrama conmutativo. 


(m,,n,), (m,,n2) É (m, =b M2,M1 + n,) 
Pi | Pr 


(m,,n'), (m>,n2) ————(m;, + m>,n), + n)) 


Notamos que la operación de adición de pares numéricos defi- 
ne una operación de adición de enteros: 


[(m,,n,)] + [(m,,n,)] = [(m, + m,,n, + n))]. 
Denotamos ambas operaciones de adición por +. 
Se sigue que la adición de enteros tiene las propiedades si- 
guientes: 


+ es una operación binaria cerrada en el conjunto de 
los enteros; 

+ es conmutativa; 

+ es asociativa. 
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Tema principal 
..». 


Definición 1 
* * 


Definición 2 
k * * 


(continúa en la página 12) 
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Solución 34.2.1.1 Solución 34.2.1.1 
(1) m+n=m+mn, 
de modo que 
(m, n)p ¡(m, n), 


i.e. p, es reflexiva. 
(ii) Si (m, n)p,(m', n'), entonces 


m+n'=m+n, 
y, también, 
m>n=m>+Hr, 
¡.e. p, es Simétrica, 
(iii) Si (m', n')p,(m”, n”), y (m, n)p¡ (m', n') entonces 


m+n=m<+n 


< 


m e n = m E n. 


Sumando estas dos últimas ecuaciones y utilizando las 
propiedades conmutativa y asociativa de + en N, ob- 
tenemos 


m+n"+(m+n)=m"” +n + (m' + nm). 
Por la propiedad cancelativa se sigue que 


m>+n"=m"+m, 


(m, n)p,(m”, n”), 


¡.e. p, es transitiva, 


Por consiguiente, p, es una relación de equivalencia, [a] 


(viene de la página 11) 


Estas propiedades son consecuencias inmediatas de las pro- 
piedades de la adición en N. 


Además, si 

[(m, n)] + [(x, y] = [(m*, n')] + [Gs y)), 
entonces 

[(m, n)] = [(m', n')]. 


Esta propiedad cancelativa es una consecuencia de la propie- 
dad cancelativa de los números naturales. (Véase el ejercicio 
1 (1).) 


Ejercicio 1 Ejercicio 1 
A (2 minutos) 
(1) Si 


((m, n) as (x, yo (mn, n') as Qx y), 


MB 34.2.2 


demostrar que 
(m, n)p (m', n'). 
(11) Encontrar 
-[(m, n)] + [(<, x)]. 


(111) Encontrar 


[(m, n)] + [(m' + n, m + n')). MN 
Ejercicio 2 Ejercicio 2 
(1 minuto) 
Resolver 
(1) [(6, 5)] + [(x, y)] = [(6, 5)]. 
(ii) [(6, 5] + [(x, y] = [(1, 4). a 
Cero Tema principal 
En el ejercicio 1 (ii), hemos encontrado que 
[(m, n)] $$ [Ge, x)] E [(m, n)]. 
Puesto que la adición de enteros es conmutativa, tenemos que 
[(x, x)] + [(m, n)] = [(m, n)). 
Esto es, [(x, x)] es un elemento neutro en la adición de en- 
teros. De hecho, el elemento neutro aditivo es único. (Véase 
Unidad 30, Grupos 1.) 
El entero |[(x, x)] se llama cero. Definición 4 
Sustracción 
Definimos la sustracción en el conjunto de los enteros, de la 
siguiente manera: 
[(m, n)] — [(m!, n')] = [(x, y)) Definición 5 
si, y solamente si, 
[(m, n)] = [(x, y] + [(m, n'). 
Denotamos un entero de la forma 
[(x, x)] — [(m, n)] 
por 
— [(m, n)] Notación 1 
Así, 
[(m, n)] + (—[(m, n)1) = [(x, x)): 
esto es, 
—Í(m, n)] es un ¿inverso aditivo de [(m, n)]; 
y, de hecho, es único. (Véase Unidad 30, Grupos 1.) (continúa en la página 15) 


MB 34.2.2 


Solución 1 Solución 1 
(1) Si 
(m+x,n + y)p ¡(m' + x,n' + y), 
entonces 
M+x+n+y=m>+x+n+). 


Por la propiedad cancelativa de los números naturales, 
tenemos que 


m+n =m>+n 
de manera que 


(m, mp (m', n). 


(11) [(m, n)] + [(x, x)] = [(m + x,n + x)]. 
Ahora bien, 
(m + x,n + x)p,(m, n), 
de donde 
[(m, n)] + [(<, x)] = [(m, n)]. 
(111) [(m, ny] + [(m + n,m + n)] = [(m + m +nmn+m>+mnm)] 


= [(m', n' Y] + [(m + n,m + n)] 
= [(m',n'J] por (ii). E 
Solución 2 Solución 2 
(i) Se quiere que 
[(6 + x, 5 + y)] = [(6, 5)), 
i.e., 
(6 + x,5 + y)p1(6, 5), 
i.e., 
6+x+5=6+y+5 
Por tanto, 
[6 y] = [(n, n)), 


donde n es cualquier número natural. 


(11) Queremos que 
[(6 + x,5 + y)] = [(1, 4)), 
1.€., j 
(6 + x,5 + y)p(1, 4) 
1.€., 


6+x+4=5+y+1 


1.€., 
10+x=6+ y. 
Así, 
[(x, y)] = [(n, n + 4)), 
donde n es cualquier número natural. E 


La ecuación 
[(m”, Y] + [(x, y] = [(m, n)] 
tiene la siguiente solución única: 


[(x, y)] = [(m, n)] + (-[(rr, 1))). 


Resumen 


(1) + es una operación binaria cerrada en el conjunto Z; 
(11) + es asociativa; 
(111) [(x, x)] es un elemento neutro aditivo en Z; 

(iv) el inverso aditivo de [(m, n)l es —TÍ[(m, n)]. 


Se sigue que 
(Z, +) es un grupo. 
También sabemos que 
(v) + es conmutativa, 
de manera que 


(Z, +) es un grupo abeliano, 


Multiplicación 


Ya hemos discutido ampliamente la adición de enteros y sus 
propiedades. Definiremos ahora, del mismo modo, la multipli- 
cación en el conjunto de los enteros. Para la multiplicación, 
sin embargo, omitiremos los detalles y nos limitaremos a enun- 
ciar los pasos importantes de la discusión. 


(i) Definimos la multiplicación de pares numéricos: 
(m,,n,) x (m>,n>) = (mm, + n,n,,m,n, + man). 


(ii) Podemos demostrar que la operación definida en (i) es 
compatible con la relación de equivalencia p;. 


(iii) Definimos la multiplicación en el conjunto de las clases 
de equivalencia de la siguiente manera: 


[(m,,n)] x [(m,,n,) = [(m,,n,) x (m>,n3)]. 


(iv) Se sigue que la multiplicación de enteros tiene las si- 
guientes propiedades: 


X es una operación binaria cerrada en el conjunto 
Z; 

Xx es conmutativa; 

Xx es asociativa. 


Estas propiedades se derivan directamente de las propie- 
dades de la multiplicación en N. 


(v) Podemos demostrar que, si 
[(m, n)] x [(<, y] = [(m, m)] x [0<, y), 


donde [(m, n)] no es cero, entonces 


[(x, y] = [(x, ym] 


15 
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i.e. tenemos una ley cancelativa en la multiplicación. 


(vi) [(m, n)] x [(x, x)] = [(x, x)] 


i.e. si multiplicamos un entero cualquiera por cero, el 
producto es cero. 


(vii) [(m, n)] x [(x + 1, x)] = [(m, n)]. 


Puesto que la multiplicación de enteros es conmutativa, 
tenemos también que 


[(< + 1,x)] x [(m, n)] = [(m, n)]. 


Esto es, [(x + 1, x)] es un elemento neutro en la mul- 
tiplicación de enteros. 


El elemento neutro multiplicativo es único. 
(vi1i) Si la ecuación 
[(m, n)] x [(<, y] = [(r, n)] 


tiene solución, la solución es única. 


Ejercicio 3 
Demostrar que 
(i) la ecuación 
[(6, 3)] x [(x, y] = [(22, 10)] 
tiene solución única en Z; 
(ii) la ecuación 
[(6, 3] x [(<, y] = [(, 1)] 


no tiene solución en Z. pe] 


Resumen 


(i) < es una operación binaria cerrada en el conjunto Z; 
(11) < es asociativa. 


Se sigue que 
(Z, X) es un semIigrupo. 
También sabemos que 


(111) X es conmutativa; 
(iv) [(x + 1, x)] es un elemento neutro multiplicativo en £Z; 


por consiguiente, 


(Z, X) es un semigrupo conmutativo con elemento neu- 
tro. 


(Z, X) NO es un grupo porque no todos los enteros tienen in- 
verso multiplicativo (véase el Ejercicio 3). 
Adición y multiplicación 
De las definiciones de + y X en Z se sigue que 
Xx es distributiva sobre +. 


(Véase el Ejercicio 4.) 
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Ejercicio 3 
(2 minutos) 


Ejercicio 4 
Demostrar que 
[(<, y] x ([(m, m3] + [(k, )1) = [(x, y] x [(m, n)] 
+[(x, y] x [(X, ))]. a 


34.2.3 Relación entre los enteros y los 
números naturales 


Podemos aplicar el conjunto N de los números naturales en un 
subconjunto de los enteros mediante la función biyectiva 


fin—[(1 + n, 1)] (ne N). 
Sabemos que 
[A + m D] + [0 +n,D)] = [(Q + m + n, 2)] 
= [(1 + m + nm, 1)), 
esto es, 


F(m) + f(n) = f(m + n), 


<É 


[(d +mD] x [A +nm,1) 
=(1+m+n+mn+1,1+4m>+1+m)] 
= [(1 + mn, 1)), 
es decir, que 
S(m) x fín) = fm x n). 


Así, pues, f es un isomorfismo entre el conjunto de los números 
naturales y un subconjunto del conjunto de los enteros, para 
las operaciones + y X. 


N 


1-1 correspondencia biunivoca 


234 N 


Utilizamos este isomorfismo para simplificar nuestra notación 
de los enteros. Podemos denotar por » el entero [(1 + n, 1)], 
y operar con él como si fuera un número natural. 


Ahora bien, no todos los enteros son de la forma [(1 + n, 1)] 
donde n E N. Existe un entero de la forma [(n, n)], y he- 
mos visto que este entero es el elemento neutro aditivo, es de- 
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Ejercicio 4 
(2 minutos) 


34.2.3 


Tema principal 
 * * 


N —- 


Notación 1 
h $ $ 


(continúa en la pagina 18) 
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Solución 34.2.2.3 Solución 34.2.2.3 
(i) Pedimos que 


Le., 

(6x + 3y, 3x + 6y)p,(22, 10), 
Le., 

6x + 3y + 10 = 3x + 6y + 22 
Le., 


3x = 3y + 12 
(por la ley cancelativa de los números naturales). Así, 


[(, y] = [(n + 4, 1), 


donde n es cualquier número natural. 
(ii) Es necesario que 


(6x + 3y, 3x + 6y)p (2, 1) 


6x + 3y + 1=3x+6y +2 
Le., 
3x=3y+1 
(por la ley cancelativa de los números naturales). 


No existen números naturales x y y que verifiquen esta 
ecuación; por tanto, la ecuación dada no tiene solución 


en Z. | 


Solución 34.2.2.4 Solución 34.2.2.4 
[(s, y] x [(m + k,n + 5) 
= [(xm + xk + yn + yj,xn + xj + ym + yk)] 
= [(xm + yn, xn + ym) + (xk + yj, xj + yk)) 
= [(x, y] x [(m, n)] + [(<, y] x [(k, 5]. 
Puesto que X es conmutativa, se sigue que 
[(m +'k,n + 3] x [(x, y] = [(m, n)] x [0o, y) 
+ [(k, 9] x [Gx, y). 
Así, X es distributiva (a la izquierda y a la derecha) sobre ga 
(viene de la página 17) 


cir, el cero. Los otros enteros son de la forma [(1, 1 + n)] 
donde n E N; el subconjunto de Z constituido por estos ente- 
ros también es isomorfo con N, bajo la adición, mediante la 
aplicación definida por 


fin—-((1,1 +m] (ne N), 


pero NO es isomorfo con N bajo la multiplicación. 


Para indicar que los elementos de este último subconjunto se 
comportan bajo la adición del mismo modo que los correspon- 
dientes números naturales, denotamos por —n el entero 
[(1, 1 + n)]. Para [(n, n)] usamos el símbolo 0. 


Al conjunto de los enteros de la forma [(1 + n, 1)] lo llama- 
mos conjunto de los enteros positivos, que representamos por 
Z*, y al conjunto de los enteros de la forma [(1, 1 + n)] lo 
denominamos conjunto de los enteros negativos, y lo denota- 
mos por Z”. 


Ejercicio 1 


Demostrar que, para todos a, b E N, el entero [(a, b)] es 
igual a uno de los siguientes 


[A +, 1)), [(n, a), [(1, 1 +m)), 
donde n EN. E 


Una relación de orden en Z 
Definimos la relación de orden < en Z así: 
[(m, n)] < [(r, n')] 
si, y solamente si, 
m>+n<m +n. 
(Esto es, definimos < en Zen términos de < en N.) 
Definimos ahora la relación < en Z: 
[(m, n)] < [(n”, n')] 


si, y solamente si, 
m+n<m+n. 


(Es decir, definimos < en Z en términos de < en N.) 


Puesto que < es una relación de orden en N, se sigue que < es 
una relación de orden en Z. 


Utilizando la notación simplificada que hemos adoptado para 
los enteros, podemos escribir 


También sabemos que 
-1=-2+1 
0=-1+1 
etc. 


Esto significa que podemos representar el conjunto de los en- 
teros mediante puntos que estén separados por una misma dis- 
tancia sobre una recta numérica: 
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Notación 2 
Y WIN 


Ejercicio 1 
(2 minutos) 


Definición 1 
Y. 


Definición 2 
Rh * * 


Solución 1 
Para a, b E N, tenemos que 
a<b o a=b o b<a 


a<b 


Sia<bj3, a+k=b (k e N). 
En este caso, 
[(a, b)] = [(1,1 + n)), donde n= 4. 
ai=b 
En este caso, 


[(a, a)] = [(n,n)), donde a=n. 


b<a 


Sib<ajdj b+j=a (j¡enN). 
En este caso, 


[(a, bJ] = [1 + n,1)], donde n=j. Ñ 


34.24 Divisibilidad 


Hemos discutido las propiedades de la adición y de la multipli- 
cación en el conjunto de los enteros Z. Sabemos que la ecuación 


3x=6 


(en nuestra notación simplificada de los enteros) tiene solución 
en Z, pero que la ecuación 


6x = 3 


no tiene solución en Z; es decir, la “división” no es una opera- 
ción cerrada en Z. Aunque no podemos definir la “división” en 
Z como una operación que “deshace” el efecto de la multiplica- 
ción, sí podemos, sin embargo, definir divisibilidad. 


Decimos que un entero a % 0 es divisible por un entero b si 
existe un entero c tal que 


= bc. 


Diremos que a es un múltiplo de b (o de c), y que b (o c) divide a 
a o que es un divisor o un factor de a. Escribimos 


bja “b divide a a”, 

dia  “d no divide a a”. 
Para cualquier a € Z, 

1,-1,a,-a 


son divisores de a. 


Sia > 1 yamno tiene otros divisores, entonces a es un núme- 
ro primo. (1 no se considera número primo; más tarde explicare- 
mos el porqué.) Los números primos generan toda clase de pro- 
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Solución 1 


34.2.4 


Tema principal 
*. + 


Definición 1 


h x * 


Notación 1 
*. ..4. 


Definición 2 
$ + Y 


blemas, como la famosa conjetura de Goldbach: todo número 
par mayor que 2 es la suma de dos primos. En una carta a Euler, 
en 1742, Goldbach preguntaba a Euler si podría demostrar esa 
proposición o encontrar un contraejemplo. Hasta ahora, ni se 
ha probado ni se ha refutado, aunque sí se ha establecido que 
todo número par mayor que 4 es la suma de cuatro primos. Otro 
famoso problema fue el de buscar una función de n (n es un 
número natural) cuyas imágenes fueran todas números primos. 
En particular, se buscaba una función polinómica cuyos coefi- 
cientes fueran números naturales. Eventualmente se demostró 
que no existe tal función polinómica, pero esa demostración 
costó muchas y largas noches de desvelos. 


Ejercicio 1 


Demostrar que, si a y b son enteros diferentes de cero y tales 
que 


bla y  adlb, 
entonces 


a= +b. a 


Ejercicio 2 


Demostrar que, si a, b, c, d, «, 6 son enteros tales que 


a = ab + Be, 
db y dle, 
entonces 
dla. E) 


Máximo común divisor 


Algunas veces necesitamos conocer el mayor número que divide 
a dos enteros dados. Definimos el máximo común divisor (MCD) 
de los enteros a y b como el entero positivo d tal que 

(i) d|a y d]b; 

y 

(ii) siempre que cla y c|b(c E Z), entonces c|d. 
La condición (i) nos dice que d es un factor o divisor común 
de a y b; la condición (ii) nos dice que d es el máximo divisor 
común. 


Denotamos el máximo común divisor de a y b por (¿ )): 
d = (a, b). 
Si (a, h) = 1, entonces a y b no tienen factores primos co- 


munes. En tal caso decimos que a y b SON primos relativos 0 pri- 
mos entre sí- 

En los trabajos aritméticos en la escuela primaria y secunda- 
ria, la búsqueda del máximo común divisor de dos enteros a y 
b se realiza mediante la descomposición de a y b en factores 
primos. Este método es muy tedioso cuando los enteros a y b 
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Ejercicio 1 
(2 minutos) 


Ejercicio 2 
(3 minutos) 


Definición 3 
* $* + 


Notación 2 


>*h * + 


Definición 4 
*h * + 


(continúa en la página 22) 


MB 34.2.4 
Solución 1 Solución 1 
bla > 1, a=bc (ceZ); 
alb => 3, b= ad (de Z). 


Por tanto, 
a = bc = adc, 
y, por la ley cancelativa (a 4 0), tenemos que 
1 =dc; 
esto es, 
d=e= 1 
O 
d=6=—l 
De donde, 
a = tb. EE 
Solución 2 Solución 2 


dlb = 3, b=md (me Z); 
dlc => 3, c=nd (ne Z). 


Se sigue que 


a =ab + fe 
= amd + Pnd 
= (am + Bn). 
Ahora, am + Bn € Z, y, de ahí, dla. lE 


(viene de la página 21) 


son grandes y, en todo caso, el método necesita una justifica- 
ción. En primer lugar, ¿es cierto que todo entero se puede ex- 
presar como un producto de números primos de una manera 
única (si no se tienen en cuenta ni el orden de los factores ni 
el signo del entero)? 


Antes de responder a esta pregunta, discutiremos un método 
para hallar el máximo común divisor de dos enteros positivos 
cualesquiera en un número finito de pasos. Este método se 
conoce como el algoritmo de Euclides: 


Ante todo, necesitamos el algoritmo de la división que establece 
que, si a y b son enteros positivos tales que a > b, entonces 
existen enteros positivos q y r únicos, tales que 


a=bq+r, 
donde 
0<r< b, 


Esto es intuitivamente obvio. El conjunto de los enteros múl- 
tiplos de b es un subconjunto de Z. Podemos señalar los enteros 
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múltiplos de b en “una recta numérica” sobre la cual se han 
marcado previamente los enteros y, a no ser que b divida a a, 
la marca correspondiente a a debe caer entre bg y b(q + 1), 
digamos: 


ro 
A a 
b(q-1) bq b(q+1) 
Si hacemos r = a — bq, entonces r < b, de manera que te- 


nemos que 
a=bq +r, donde 0<r<b. 


(Si a usted le gustara ver una prueba formal, puede encontrarla 
en F. M. Hall, Abstract Algebra, Capítulo 4 (ver Bibliografía).) 


El algoritmo de Euclides 
Sean a, b EZ, donde a > b > 0x. 
Por el algoritmo de la división existen q;,r, € Z tales que 
a=bq, +r,, donde 0O<r,<b. Ecuación (1) 
Si r, =0, entonces bla, de modo que (a, b) = b. 


Utilizaremos los resultados de los ejercicios 1 y 2 para demos- 
trar que, si r, 4 0, entonces 


(a, b) = (b, ri). 
De la ecuación (1) podemos deducir que 


todo entero que divide a a y a b divide también a r,; 
por tanto, todo entero que divide a a y a b divide a 
byar); 


y, por consiguiente, 
(a, b) dividea b ya r;. 


Ahora, todo entero que divide a b ya r, debe dividir a (b, r,), 
conforme con la definición de máximo común divisor. Así, te- 
nemos que 


(a, b)| (b, r,). Proposición (1) 
Del mismo modo, 


todo entero que divide a b y ar, divide a a y a b, de 
modo que (b, r,) divide a aya b, 


y, en consecuencia, 
(b, r,)| (a, b). : Proposición (2) 


Utilizando el resultado del Ejercicio 1 podemos deducir de las 
Proposiciones (1) y (2) que 


(a, b) a (b, r,). 


*Hemos tomado a y b positivos porque hemos definido que el máximo común 
divisor es positivo. 
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Esto reduce el problema, pero ¿por qué detenernos aquí? Del 
mismo modo, existen enteros q, y ra tales que 


* 


b=r,9, +r,, donde 0 <r,<r,, 


(b, ri) E (r,,r2). 


Continuamos este proceso de reducción hasta que obtenemos 
un cero en el residuo: 


a=bq,+r,, donde 0<r,<b 
b=r,9,+r, donde 0< r7<r, 


r, =r2q3 +13, donde 0<r,<r, 


Pn-2 ="Yn-19n + Tn» donde 0<r,<"F,-1 
Pa-1 =Tndn+1 + O. 


En cada paso se disminuye el residuo, de manera que, necesa- 
riamente, después de un número finito de pasos se obtendrá, 
por residuo, cero. Sabemos que 


(a,b) = (b,r,) = (r,,r2) =*** = (1,-1,"9), 
pero, puesto que el último residuo es cero, 
rara-1 
y, por consiguiente, 
(a, b) = (T,-1,Tn) = Fn- 
Esto es, 


(a, b) es el último residuo diferente de cero en el algo- 
ritmo de Euclides : 


Ejemplo 1 

Calcularemos 
(5950, 1547). 

Utilizando el algoritmo de Euclides obtenemos 
5950 = 1547 x 3 + 1309 


1547 = 1309 x 1 + 238 
1309 = 238 x 5 + 119 


238 =119x 2+0 


El último residuo diferente de cero es 119; por tanto, 


(5950, 1547) = 119. [Es] 


Ejercicio 3 

Utilizar el algoritmo de Euclides para encontrar 
(1) (6705, 345) 

(ii) (429, 154). ¡E 
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Ejemplo 1 


Ejercicio 3 
(2 minutos) 


MB34.2.4 


Solución 3 Solución 3 
(i) 6705 = 345 x 19 + 150 
345 = 150 x 2 + 45 
150 = 45 x 3 +15 
45=15x 3 +0. 
El último residuo diferente de cero es 15; por tanto, 
(6705, 345) = 15 
(ii) 429 = 154 x 2 + 121 
154 = 121 x 1 + 33 
121 = 33 x 3 + 22 
33=22x 1+11 


22=11 x 2+0. 
El último residuo diferente de cero es 11; por tanto, 
(429, 154) = 11. Lal 
Ejercicio 4 Ejercicio 4 


0 . ; ; . (5 minutos) 
Si tiene tiempo, haga un diagrama de flujo y escriba un pro- 

grama para encontrar el máximo común divisor de dos enteros 

positivos. 


Si usted está corto de tiempo, utilice el programa dado en la 
Solución 4 para encontrar 


(i) (5307, 9150) 
(ii) (12000, 2904). E 


El algoritmo de Euclides nos da también el importante teorema 
siguiente. 


TEOREMA Teorema 
Si a y b son enteros positivos y 
d = (a, b), 


entonces existen enteros a y 6 tales que 


d = qa + fb. 


DEMOSTRACION 


El resultado se obtiene directamente del algoritmo de Euclides. 
Expresamos los residuos sucesivos en términos de a y b: 


r,=a-—bq 
rz=b-—r,g, =b-— (a — bq,M> 
= (—q))a + (1 + q,92)b 


r, = aa + Bb, donde a, BeZ. (continúa en la página 27) 


25 


MB34.2.4 


Solución 4 un Solución 4 
ENTRADAS 
AB 


si E 


X3 =X2 


x2 =Xx1—x2* INT 4 


X2 


X1 =X3 
: E 
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El siguiente programa es adecuado: 


GET-3EUCLID 

LIST 

EUCLID 

9000 REM*****EUCLID+****MATHEMATICS PROGRAM 
9001 REM*x****VERSION 111 7/31/69xxxx0x 

9002 REM LARGEST COMMON FACTOR 

9003 PRINT “CUALES SON SUS DOS ENTEROS”; 
9004 INPUT A, B 

9005 LET X1=A 

9006 IF A > B THEN 9009 

9007 LET X1=B 

9008 LET B=A 

9009 LET X2=B 

9010 DEF FNA(X)=X1/X2 

9011 LET X3=X2 

9012 LET X2=INT(X2*(FNA(1)— INT(FNA(1)) +.5) 

9013. LET X1=X3 

9014 IF X2 4 0 THEN 9011 

9015 PRINT “EL MAXIMO COMUN DIVISOR ES X1” 


9016 STOP 

9999 END 

(1) (5307, 9150) = 183 

(ii) (12000, 2904) = 24 5 


(viene de la página 25) 


Ejemplo 2 

En el Ejemplo 1 teníamos que 
1309 = 5950 — 1547 x 3 
238 = 1547 — 1309 
119 = 1309 — 238 x 5 


En la segunda igualdad sustituimos 1309 por el segundo miem- 
bro de la primera y obtenemos 


238 = 1547 — (5950 — 1547 x 3) 
= 4 x 1547 — 5950. 
En la tercera igualdad sustituimos 1309 y 238 y obtenemos 
119 = 5950 — 1547 x 3 — (4 x 1547 — 5950) x 5. 
Por tanto, 


119 =6 x 5950 + (-23) x 1547. a 


Nótese que la representación no es única. Por ejemplo, 
(4,2) =2, 
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Ejemplo 2 


y tenemos que 
2=-30+32=8x¿+(-15)x 
2=4-2=1x4+(-1)x 
2=100-98=25x¿+(-49 x >. 

Es importante notar que el teorema es un teorema de existen- 

cia. No estamos, en realidad,. interesados en encontrar los 


enteros a y $, pero podemos utilizar el hecho que ellos 
existen para obtener resultados útiles. 


TEOREMA 


Si a, b y p son enteros positivos tales que 
(pp aj=1 y  plab, 


entonces 


pb. 


DEMOSTRACION 


(p, a) = 1, de manera que, por el teorema anterior, existen en- 
teros « y 8 tales que 


1 = ap + Ba. 
Multiplicando por b obtenemos 
b = apb + Bab. 


Ahora, p|jab y p|p, de modo que p divide al miembro de la dere- 


cha de la igualdad anterior; por consiguiente, debe dividir * 


también al miembro de la izquierda y, por tanto, 


pib. 


COROLARIO 


Podemos deducir que, si p es primo y pl|ab, entonces 


pib 


pla. 

Esto se sigue inmediatamente del teorema porque p es primo, 
pta => (p, a) = 1 > plb, 
ptb => (p,b) = 1 => pla. 


Ejercicio 5 
Si a, b yc son enteros positivos tales que 
(a,b)=1 y  (a,c)=1, 
demostrar que 
(axbe)=:1. | 
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Teorema 
y MU. Y 


Ejercicio 5 
(5 minutos) 


Ejercicio 6 
Sia,beZ*,a,BeZ y 
aa + Bb = 6, 


¿qué se puede deducir respecto a (a, b)? 


34.25 El teorema fundamental de la 
aritmética 


Estamos en condiciones de demostrar el siguiente teorema de 
existencia. 


TEOREMA FUNDAMENTAL DE LA ARITMETICA 
Todo entero a E Z, excepto 0 y 1, tiene una representación 
de la forma: 

= +P1P2 “* Pp; 
donde cada p, es un número primo. Además, la representación 
es única si no se tiene en cuenta el orden de los factores. (Los 
Pp no son necesariamente distintos.) 
DEMOSTRACION 


La demostración del teorema se divide en dos partes: primero 
demostraremos que la representación existe y, después, que la 
representación es única. 


(i) Utilizaremos una demostración por inducción para demos- 
trar que existe una representación de la forma dada. 
PRIMER PASO 


El teorema es verdadero para a = 2. 


SEGUNDO PASO 


Suponemos que existe una representación para todo en- 
tero a < k + 1, para algún k E Z. Ahora bien,o k + 1 


es primo y la proposición es verdadera para a = k + 1, 
o k + 1 es compuesto; es decir, 
k+1= be 


donde b,ceZ,bx1,c AH 1. 


Se sigue que b< Rk+ 1yc<k+ 1. Por hipótesis, po- 
demos representar b y c en la forma dada: 


b= +PDa**"Pas  C= EPp"""Pv; 
de donde, 
k+1= +P,---PyPp"** Dv: 
Ya tenemos la representación de k + 1 en la forma requerida. 


(ii) Supongamos que existen dos representaciones de la for- 
ma dada para un entero a: 


donde 
a = PiP2***Pn= 4192 ** Am» 
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Ejercicio 6 
(2 minutos) 


34.2.5 


Tema principal 
Rh + + 


Teorema 

fundamental 

de la aritmética 
Y *Y we 


(continúa en la página 30) 


Solución 34.2.4.5 

(a, b) = 1 > existen a,6 E Z tales que 
aa + Bb= 1; 

(a, c) = 1 = existen y, € Z tales que 
ya + 0c = 1. 


Multiplicando miembro a miembro estas dos igualdades obtene- 
mos ] 


(aa + Bb)(ya + dc) = 1 
1.e. 
alaya + Bby + aódc) + be(Bo) = 1. 


Luego todo entero que divide a a y a bc divide al miembro de la 
izquierda y, por tanto, divide a 1. Se sigue, entonces, que 


(a, bc) = 1. a 


Solución 34.2.4.6 
(a, b) divide a 6; 
es decir, 
(a,b)=1 0 2 o 3 o 6. 


NO se sigue de aquí que (a, b) = 6. Por ejemplo, si a = 4, 
b = 2, entonces 


lxa+1xb=6 
pero 


(a,b) H 6. a 


(viene de la página 29) 
donde 1<m,1<n,m,neZ?*. 
Demostraremos que 
m=n 
y que 
WP1sPz>=-->Pnj = (41,42) --->Qm) 


Utilizaremos una demostración por inducción sobre n. 


PRIMER PASO 


Cuando n = 1, entonces 


Pi = Q192***Qm- 
Ahora bien, p, es primo y, por consiguiente, 


m=1 


Pi = 41. 
Por tanto, la conjetura es verdadera para n = 1. 
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Solución 34.2.4.5 


Solución 34.2.4.6 


MB34.2.5 
SEGUNDO PASO 


Supongamos que la conjetura es verdadera cuando existen 
(n — 1) factores en el miembro de la izquierda. Utilizaremos 
el corolario de la página 28. 


Si p es primo y plab, entonces 
pla 
o plb. 
Tenemos que 
DiP2***Pn = Q192**'Qm- 


Ahora, p, divide al miembro de la izquierda y, por consi- 
guiente, 


Pi1di42*** qm: 


Si p *X q, entonces (p,, q) = 1, puesto que p, y q; 
son primos. Ahora, 


(P1,42) = 1=> pilqs *** qm 
Si p, 4 q2, entonces (p,,q2) = 1, y 


(p,,91) = 1 => p,lq293 ***qm- 
etc. 


Vemos que 
pilq, paraalgúnjEZ, 1<j<m 
=> P, = Q;, Puesto que q, es primo. 
Por la ley cancelativa, tenemos que 
D2D3***Pn= 4192 ***Qj-14j+1**'Qm- 


El miembro de la izquierda tiene ahora (n — 1) factores y, 
por consiguiente, según la hipótesis, 


n=1=m-1 


x 

(D2,P3,..->Pn) => A EA 
Por tanto, 

m=mn 
y 


PisBaoro< De > (41,42)---> qm) 


Hemos demostrado que todo entero tiene una representación 
única (excluido el orden de los factores) como producto de nú- 
meros primos. 


(Si hubiéramos considerado el número 1 como primo, no ten- 
dríamos una representación única porque podríamos incluir en 
la representación cualquier número de factores iguales a 1.) 


Este teorema justifica el método para encontrar el máximo co- 
mún divisor de dos enteros por el procedimiento descrito en la 
página 21. 
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34.3 LOS NUMEROS RACIONALES 34.3 
34.3.0 Introducción 34.3.0 
Hemos definido los enteros para poder encontrar una solución Tema principal 


a la ecuación 
m+x=n 


para todos los enteros m y n, teniendo en cuenta, además, que 
el conjunto de los enteros contiene un subconjunto isomorfo 
con nuestro conjunto original de los números naturales, bajo 
la operación de adición. 


Encontramos una necesidad similar para “enriquecer” el sis- 
tema de los enteros cuando consideramos la ecuación 


mx =M. 


La ecuación 3x = 6 tiene un entero como solución, pero la 
ecuación 6x = 3 no tiene solución en Z. Si m y n son ente- 
ros, entonces no existe necesariamente un entero x que verifi- 
que la ecuación mx = n. De nuevo resolvemos este problema 
mediante la “ampliación” del sistema numérico: introducire- 
mos un nuevo tipo de número y unas nuevas operaciones que 
tengan las propiedades requeridas. Para ello, utilizaremos una 
relación de equivalencia en el conjunto de los pares ordenados 
de enteros. Llamaremos números racionales a esos nuevos 
números y denotaremos por Q el conjunto de los racionales. 
También aquí hemos de conseguir que el conjunto de los racio- 
nales contenga un subconjunto isomorfo con el conjunto de los 
enteros, bajo las operaciones definidas. Como este procedi- 
miento es similar al que utilizamos en la construcción de los 
enteros, no daremos todos los detalles, sino que enumeraremos 
los puntos principales. 


Nótese que “enriquecemos” cada sistema numérico de tal ma- 
nera que el nuevo sistema tenga propiedades más “poderosas” 
que las de su predecesor pero que, al mismo tiempo, contenga 
un subsistema isomorfo con el sistema precedente, de modo 
que nada se pierda. 


34.3.1 Construcción de los racionales 34.3.1 


Si m es un entero cualquiera y n es un entero diferente de 0, Tema principal 
decimos que (m, n) es un par entero. 7 A 
Definimos una relación pz en el conjunto de los pares enteros: Definición 1 

kh * * 


(m, np, (m', n') 
si, y solamente si, 
mn' = mn. 


(Nótese que esta definición está dada en términos de la multi- 
plicación de enteros.) 


Una conclusión inmediata es que 


(mx, nx)p2 (m, n) para todo x 4 0. 
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Es fácil demostrar que pz es una relación de equivalencia. De- 
finimos las correspondientes clases de equivalencia como nú- 
meros racionales. La clase a la cual pertenece (m, n) se denota 
por [ (m, n)]. 


El conjunto de los racionales se simboliza por Q. 


todos los elementos de la clase de equivalencia 
de (m, n) se hallan sobre esta recta 


* (m,n) 


34.3.2 Operaciones aritméticas en Q 


El sistema de los números racionales tiene las siguientes pro- 
piedades: 


(i) Los racionales [(m, n)] y [(m', n')] serán el mismo si 
mn' =m5n; 
en este caso, escribimos 
[(m, n)] = [(r, n')]. 
(ii) La operación de adición en el conjunto de los pares en- 
teros se define por 
(m,,n,) + (m,,n,) = (m,n, + m2n,,n,n)). 


La operación de adición en los pares de enteros es com- 
patible con la relación pz. 


La adición de racionales se define por 
[((m,,n)] + [(m,,n,)] = [(m,n> + mon,, n,n3)). 
(iii) + es una operación binaria cerrada en Q; 


+ es conmutativa; 
+ es asociativa. 


Estas propiedades son consecuencias inmediatas de las 
propiedades de la adición en Z. 


(iv) [(m, n)] + [(0, 1)] = [(m, n)), 
[(0, 19) + [(m, n)] = [(m, n)]. 


Esto es, [(0, 1)] es un elemento neutro de la adición. 
Es único. 


El racional [(0, 1)] se llama cero. 
(v) [(m, n)] + [(m, n)] = [(0, 19]; 


esto es [(—m, n)] es un inverso aditivo de [(m, n)!. 
Es único. 
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Definición 2 
kh Rh * 


34.3.2 


Tema principal 
DD »A 
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(vi) La ecuación 
[(m', n)] + [(<, y)] = [(m, n)] 
tiene la solución única 
[(<, y] = [(mn' — m'n, n'n)]. 


(Nótese que mn' y m'n son enteros y que la sustracción de 
enteros ya se ha definido; además, si n 4 0 y n AX 0, 
entonces n'n 4 0, de manera que (mn' — m'n, n'n) es 
un par entero.) 


(vii) Si 
[(m, n)] + [(x, 9] = [(m, n)] + [(, y), 
entonces 
[(m, n)] = [(m, n')); 
esta es una ley cancelativa de la adición. 


(viii) La operación de sustracción en el conjunto de los racio- 
nales se define por 


[(m, n)] — [Gr, n)] = [0s, y] 
si, y solamente si, 
[(m, n)] = [(x, y] + [Gr, m5). 
(ix) La operación de multiplicación en el conjunto de los pares 
enteros se define por Y 
(m,,n,) - (m,,n,) = (m,m,,n,n,). 
La operación de multiplicación en los pares enteros es 
compatible con la relación pz. 
La multiplicación de racionales se define por 
[((m,,n,)] < [(m,,n,) = [(m,m,, n,n,)). 
(x) < es una operación binaria cerrada en Q; 


Xx es conmutativa; 
Xx es asociativa. 


Estas propiedades se siguen directamente de las propie- 
dades de la multiplicación en Z. 


(xi) [(m, n)] x [(1, 1)] = [(m, n)] 
[(1, D] x [(m, n)] = [(m, n)] 


Esto es, [(1, 1)Ñ es un elemento neutro de la multipli- 
cación. Es único. 


El racional [(1, 1)] se llama uno o unidad. 
(xii) [(m, n)] x [(n, m)] = [(1, 1)), 
donde 
[(m, n)] 4 [(0, 1)); 


esto es, [(n, m)] es el inverso multiplicativo de |[(m, 
n)], donde 


[(m, n)] 4 [(0, 1)]. 
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(xi1i) La ecuación 
[(m', nY] x [(<, y)] = [(m, m)] 
tiene la solución única - 
[(<, y)] = [(mn', m'n)]. 
(xiv) Si 
[(m, n)] x [Gs y] = [07,1] x [(<, y), 
donde 
[(x, y] H [(0, 1), 
entonces 
[(m, n)] = [(m, n')]; 
esta es una ley cancelativa en la multiplicación. 


(xv) La operación de división en el conjunto de los racionales 
se define por 


[(m, n)] + [(m, n)) = [Qe, y) 
si, y solamente si, 

[(m, n)] = [(<, y] x [(m, 1), 
donde [(m',n')] % [(0, 1). 


(xvi) [(<, y] x (Ln, n)] + [(m*, n'))) 
= [(x, y] x [(m, n)] + 
[6 y] x [(n”, n')] 


([(n, n)] + [(m', 13) x [o y) 
= [(m,n)] x [(x, y] + 
[(m', n)] x [Go y)]; 


es decir, la multiplicación es distributiva sobre la adición. 


Resumen Resumen 


*k  * 


(Q + ) es un grupo abeliano. 

(Véanse las propiedades (iii), (iv) y (v).) 

(Q,, X) es un grupo abeliano, donde Q, es el conjunto de 
los racionales diferentes de cero. (Véase las propiedades (x), 
(xi) y (xii).) 

— y =+ son operaciones que “deshacen”, respectivamente, los 
efectos de + y X. 

Xx es distributiva sobre +. 
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34.3.3 Relación entre los enteros y los 34.3.3 
racionales ' 
Podemos aplicar el conjunto Z sobre un subconjunto de los ra- Tema principal 
cionales mediante la función biyectiva a 
fni— (m0  (neZ). 
Sabemos que 
[(n, 1] + [(m, 1] = [(m + n, D)), 
esto es, 
fín) + f(m) = f(m + m), 
y 
[(n, 19] x [Gn, 1)] = [(mn, 1), 
esto es, 
fín) x fm) = fím x n). 
Así, pues, f es un isomorfismo entre el conjunto de los enteros 
y un subconjunto del conjunto de los racionales, bajo la adición 
y la multiplicación. Utilizaremos este isomorfismo para simpli- 
ficar nuestra notación de los racionales. Podemos denotar por 
n el racional [(”, 1)], y operar con él como si fuera un entero. 
Por esta razón, los racionales ([(n, 1)]) se llaman, algunas 
veces, seudoenteros. 
Cuando completamos la construcción de los enteros, escogimos 
para denotar cada entero un símbolo más conveniente que el 
de la engorrosa notación de clases de equivalencia. Ahora ha- 
m 
remos lo mismo con los racionales y simbolizaremos por E el Notación 1 
racional [(m, n)], donde n 4 0. Vemos que 
Am m 
e [(Am, 4n)] = [(m, n)] ==, 
n n 
dónde A es un entero diferente de cero. 
Si m y n tienen un máximo común divisor d, entonces 
m_ md _m 
n nd mn 
donde m',n'E Z y m/' y n' son primos relativos. Cuando se ex- 
presan en esta forma, se dice que los racionales han sido simpli- 
ficados o que han sido llevados a su mínima expresión. 
Ahora podemos trabajar con los racionales utilizando la nota- 
ción que es bien conocida de todos. 
Ejemplo 1 Ejemplo 1 


Demostrar que no existe ningún número racional cuyo cuadra- 
do es 2. ls] 


Solución del ejemplo 1 
Supongamos que existe tal número racional y que, en su forma 


. E m 
simplificada, es —. 
n 
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Entonces, 
m? 
— =2 
n 
1.e. 
m2 = 2n?, de manera que m es par (el cuadrado de un 


número impar es impar). 
Supongamos, ahora, que 
m =2x, donde xeZ. 
Tenemos que 
4x2 = 2n?, de modo que n también es par. 


Ahora bien, esto es una contradicción porque, por hipótesis, 
m y n son primos relativos y no tienen el 2 como factor común. 


Esta contradicción nace de la suposición de la existencia de un 

racional cuyo cuadrado es 2; por consiguiente, no existe ningún 

racional cuyo cuadrado es 2. 

(-Im m 37 di 

_—— =-—, podemos escribir — en vez 

(-Dn  n —n 

-m » e 

de —. Esto es, podemos expresar cualquier racional en la for- 
n 


Nótese que, puesto que 


ma =, donde n E Z+. 
Definimos la relación < en Q por 


, 


m _m 
nm 


donde n, n' E Zt*, si, y solamente si, 
mn' < mn. 

Definimos la relación < en Q por 
m_ m 


= E 


non 
donde n, n' E Z*, si, y solamente si, 
mn' < mn. 


Esto es, definimos < y < en Q en términos de las relaciones 
< y < en Z. Se sigue que < es una relación de orden en Q. 
Esta relación nos permite representar los racionales por medio 
de puntos sobre la recta numérica: 


0,142857 


1,33 


-4 -3 -2 1-3 


L 
> 
» 
w 
> 
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34.3.4 Conjuntos de racionales 34.3.4 


Cuando discutimos las propiedades de los números naturales, Discusión 
establecimos que todo conjunto de números naturales posee un nd 
elemento mínimo. Aunque la misma proposición no es válida 

en los enteros, sin embargo, con ligeras modificaciones, se llega 

a ciertas proposiciones válidas. Por ejemplo, todo conjunto de 

enteros positivos tiene un elemento mínimo; todo conjunto de 

enteros negativos tiene un elemento máximo; si todos los elemen- 

tos de un conjunto A de enteros son mayores que algún entero 1, 

entonces A tiene un elemento mínimo; si todos los elementos de 

un conjunto A de enteros son menores que algún entero g, en- 

tonces A tiene un elemento máximo. Los subconjuntos de los 
racionales no tienen, necesariamente, estas propiedades. Por 

ejemplo, el conjunto 


4 = [aun Lo] 


no tiene elemento mínimo. 
Sin embargo, es claro que 0 < a para todo a € A. 


En general, si A es un conjunto de racionales y si existe un ra- 
cional l tal que ! < a para todo a E A, entonces | es una cota 
inferior de A. Nótese que no es necesario que | pertenezca a A. 


——- A > 
———A EA y 
A 


posibles posiciones de / 


Cuando A tiene cota inferior, decimos que está acotado infe- 
n 
riormente. Por ejemplo, el conjunto A = e = 12... está 


acotado inferiormente, pero no está acotado superiormente. 


Ejercicio 1 Ejercicio 1 
] A d (2 minutos) 
Encontrar cotas superiores e inferiores para cada uno de los 


conjuntos siguientes: 


1 
1i MS Ls 
0 (rta) 
di) 2-41 111 1111 
10' 100 1000” 10.000" " 
El último ejercicio contiene la esencia de lo que sigue ahora. Discusión 


Si l es una cota inferior de un subconjunto A de Q, entonces a 
también lo es l — x (para todo racional positivo x). 


——— A ——=» 
E A 
+ 
L 
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En otras palabras, siempre podemos encontrar una cota inferior 
más inferior. Ahora bien, ¿podemos encontrar una - máxima 
cota inferior? En particular, ¿existe una cota inferior que sea 
mayor que todas las demás cotas inferiores? El último ejercicio 
sugiere que la existencia de una cota inferior (racional) de un 
conjunto de racionales implica la existencia de una máxima 
cota inferior (racional). Ahora bien, consideremos el conjunto 
de todos los valores dados por la sucesión (u, | donde 


uy, =2 


Ahora, 
ui-—-2=2, 
de manera que 2 < u?. Además, 


11? 

de 2m +2) d 
e NA 
O 


_ [uz — 21? 
a ES 
Por tanto, 2 < u? para todo n. (Ningún cuadrado es negativo 


y, puesto que u, € Q, u? 4 2, por el ejemplo 34.3.3.1, de modo 
que 0 < u?,, — 2.) Más aún, 


u u = Un — [ 5 , 
n n+1 n 7 Un 
uy 1 
E 
EA, 
E” 
se sigue que 0 < u, — ,Un+1 para todo n, puesto que 2 < u? 


y ul es positivo para todo n. 


Así, pues, la sucesión u,, uz, Uz, ... decrece indefinidamente 
pero (u,| tiene cota inferior, por ejemplo, 1, puesto que 1? < 2 
y 2 < ul para todo n. 


Supongamos que existe una máxima cota inferior !. Entonces 
l < u, para todo n, y Un < l + e (donde e es positivo) para 
todo n a partir de cierto punto (porque, de otra manera, l+e 
sería también una cota inferior, lo cual es imposible puesto que 
l es la máxima cota inferior). Por consiguiente, para todo n, 
a partir de cierto punto, u, se encuentra en el intervalo 
[L, 1 + e]: y esto es verdadero por muy pequeño que se tome e. 
Ahora bien, esto es exactamente lo que definimos como límite. (continúa en la página 40) 


39 


Solución 1 


(i) Cualquier valor < 5 es una cota inferior. 
Cualquier valor a tal que 1 < a es una cota superior. 


(ii) Cualquier valor < — ¿ es una cota inferior. 


Cualquier valor a tal que ¿ < a es una cota superior. 


(iii) Cualquier valor < 5 es una cota inferior. 


Cualquier valor a tal que ¿ < a es una cota superior. M 


(viene de la página 39) 


u 1 
Por tanto, un se acerca a l cuando n crece. Ahora, u,+; = 3 ES 
y Un tiende a l, u,,, tiende a /. Luego Un 
Jo ME 
l=z+>5 
E: 
E 1 
2 1 
Le. 
?=2 


Pero tal racional no existe porque en el ejemplo 34.3.3.1 se de- 
mostró que no existe ningún racional cuyo cuadrado fuera 2. 


Todo este argumento y la contradicción final se derivan de la 
suposición de la existencia de un racional que sea la máxima 
cota inferior del conjunto de racionales [u,| definido ante- 
riormente. Por consiguiente, no existe tal máxima cota inferior 
racional. 


344 LOS NUMEROS REALES 
34.4.0 


Hemos construido los enteros a partir de los números naturales 
porque necesitábamos un sistema numérico en el cual una ecua- 
ción de la forma s 


Introducción 


Mm+x=n 


tuviera siempre solución. Después, construimos los racionales 
a partir de los enteros porque necesitábamos un sistema numé- 
rico en el cual una ecuación de la forma 


mxx=n 
tuviera siempre solución. 
Aun con los racionales llegamos a dos “deficiencias”: 


(i) la ecuación x?=2 no tiene solución racional; 
(ii) no todos los conjuntos de racionales que están acotados 
inferiormente tienen máximas cotas inferiores racionales. 


Nuestra discusión, al final de la sección 34.3.4, sugiere que existe 
una relación entre estas dos deficiencias. Comenzaremos por 
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Introducción 
* * 
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considerar (i). Dada una recta, quisiéramos asociar sus puntos 
a los números; en particular, a los números que representan las 
distancias de esos puntos a algún origen O. Si queremos acabar 
con los “huecos” en nuestro sistema, tenemos que conseguir 
que, a cada punto, le corresponda un número. 


Xx 
qx 
[0] P 


Por ejemplo, dado el punto P de la recta, querríamos asociar a 
él un número, digamos x, de manera que x fuera la distancia 
OP. Si P es tal que OP? = 2, entonces no existe tal x porque 
los únicos valores de x que tenemos a nuestra disposición son 
racionales. 


Si no podemos tomar un racional, podemos pensar en tomar el 
mayor número racional que tiene su punto correspondiente a la 
izquierda de P. Una vez más quedamos frustrados porque no 
existe tal racional. Los únicos elementos de construcción que 
poseemos son los racionales; de manera que tenemos que encon- 
trar algún modo de “agarrar” la posición de P en términos de 
racionales. 


Existe una evidente relación entre P y los racionales: P divide 
los racionales en dos clases, una clase-a-la-izquierda y otra 
clase-a-la-derecha. Más aún, si P y P' son puntos diferentes, 
entonces P y P' determinan diferentes particiones en los racio- 
nales. Esto sugiere que podemos lograr nuestro objetivo si defi- 
nimos nuestros nuevos números en términos de las clases 
determinadas por una partición en los racionales. 


No hay que desesperarse si se encuentra que la construcción de 
los números reales es difícil de entender. El punto esencial con- 
siste en que los números reales se pueden construir a partir de 
los números racionales mediante un proceso que es lógicamente 
válido. 


34.4.1 La construcción de los números reales 34.4.1 


Tomemos todos los racionales y dividámoslos en dos clases, Tema principal 
Ly R, de la siguiente manera: 0 


TI todo número racional pertenece, con exclusión, a Loa Y; 
II todo elemento de .2 es menor que cualquier elemento de %; 
TI ni 2 ni 2 es vacío. 


Podemos hacer algunas observaciones inmediatas: 


(a) Ningún racional puede pertenecer simultáneamente a 
Lya R; de lo contrario, se violaría Il. 
(b) El conjunto L está acotado superiormente porque cualquier 
elemento de % es una cota superior. Del mismo modo, % es- 
tá acotado inferiormente. 
(c) 2 no puede contener un máximo racional | si % contiene 
un mínimo racional r. En efecto, si esto ocurriera, entonces , 
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l+r 


2 
lo cual infringe I. 


sería un racional que no pertenecería nia LP nia Y, 


(d) 2 puede contener un máximo racional. Por ejemplo, supón- 
gase quee a EL sia<0 bERXRPsi0< b, entonces .L 
contiene un máximo racional, a saber, 0. 

(e) Del mismo modo, % puede contener un mínimo racional. 

(f) Si 2 tiene un máximo racional /, entonces a < | para todo 
aEL; 

... lesuna cota superior de 2. Además, — ó< 1 E £L,don- 
de ¿es positivo. 

".l — 6 noes una cota superior para ningún ó; 

.. les la mínima cota superior racional. 

(g) Del mismo modo, si 2 tiene un mínimo racional r, entonces 
r es la máxima cota inferior racional. 

(h) 2 y R pueden carecer de extremos propios (i.e. L no tiene 
máximo y % no tiene mínimo). Por ejemplo, supóngase que 
bBER si0< bo donde 2 < b?, y que todos los demás 
racionales EL. 


Si R tiene un elemento mínimo, este elemento tiene que 
ser máxima cota inferior racional del conjunto, según (g). 
Ahora bien, los racionales positivos cuyos cuadrados son 
mayores que 2 no tienen máxima cota inferior racional. 


.. R no tiene elemento mínimo. 


Un argumento semejante demuestra que Z no tiene elemen- 
to máximo en este caso. 

(1) Podemos encontrar a E L, b E 2, tales que b=a =<c, 
donde c es un racional positivo cualquiera. En efecto, si 


comenzamos con cualquier a, E £, entonces b, =a, +< 
es racional. Si b, € R, hemos logrado nuestro objetivo. 
Si no, tomamos az, = b, E £ y probamos b, = a, +<. 


Así, hemos de llegar a un primer racional b, que pertenece 
a R, porque .£ está acotado superiormente. En este caso, 
an EL, bERybd.—an=Cc. j 


Definiremos, con un requisito, que la clase de racionales L es 

un número real. El requisito es que, si .2 posee un elemento Definición 1 
máximo l, y Y” es la clase que se obtiene cuando se excluye de *o* ox 

ZL el racional l, entonces aceptaremos que los números racio- 

nales £ y £' son iguales. 


El requisito impuesto puede parecer oscuro, pero sucede que exis- 
te aquí una dificultad intrínseca y es inevitable tal artificio. 
Esto da lugar a que, cuando 2 o R tengan un elemento propio 
como extremo, existan dos maneras de expresar el mismo nú- 
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mero real. Pero esta situación es bastante familiar; ya sabe- 
mos que, si queremos expresar 3 en forma decimal, podemos 
escribir 


0,5 Ó 0,49999. .. 


No existe dificultad en la práctica; en cada ocasión usamos la 
forma que sea más conveniente. En realidad, sin embargo, el 
ejemplo nos dice mucho más: la forma “0,5” nos hace pensar 
que el racional 3 pertenece al conjunto 2. La forma *0,49999...” 
nos hace pensar que el racional ¿ es un elemento que no perte- 
nece al conjunto £'. Decir que 2 y .L£'son expresiones del mis- 
mo número real es equivalente a decir que 0,5 y 0,49999... son 
iguales. 


Los seudoracionales 


Del mismo modo que los racionales incluyen los seudoenteros, 
así también los reales incluyen los seudoracionales. No se re- 
quiere mucha intuición para ver que el número real 2, consti- 
tuido por todos los racionales que verifican la desigualdad 
a < l, donde l es un racional, es equivalente, en todos los sen- 
tidos, al número racional / mismo. Diremos más acerca de esto 
cuando lleguemos a las operaciones aritméticas. Los seudora- 
cionales aparecen precisamente cuando Y o 2 tienen un ele- 
mento extremo propio; el número real .Z es, entonces, equiva- 
R % S m 
lente a ese racional (de la misma manera que el racional q es 
equivalente al entero m). Cuando Z y R carecen de elemento 
extremo propio, el número real 2 no es un seudoracional y no 
hay ambigúiedad en su representación. 


Si un racional es, a su vez, un seudoentero, el seudoracional 
equivalente es un ¡seudoseudoentero! (mo insistiremos, sin 
embargo, en el uso del doble prefijo “seudo”). Dos seudoenteros 
especiales son 


cero, dado por .£ cuyos elementos verifican a < 0 


uno, dado por .£ cuyos elementos verifican a < 1. 


Dados dos reales cualesquiera £, y £,, decimos que £, < £L, 
si %R, contiene cualquier racional (diferente de un miembro 
extremo) que pertenezca a £,. Decimos que L, < £, si £, es 
un subconjunto de L,. 


Ly | Ry 


2 2 


Se puede demostrar que < es una relación de orden en el con- 
junto de los números reales R. Esto es una consecuencia de las 
propiedades de la relación < en Q. 
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34.4.2 Operaciones aritméticas en R 

Adición 

Dados dos racionales cualesquiera Y, y £,, podemos formar 
la clase 2 de todos los racionales que se pueden obtener de la 
adición de cada racional de 2, a cada racional de 2,. Cual- 
quier racional que no se pueda obtener de esa manera será 
colocado en una clase 2%. Como no queremos sumergirnos en ese 
problema, nos basaremos en la intuición para revelar que £ y 
R verifican las condiciones I, II y MI. Diremos que Z es la 
suma de los números reales 4, y £,, y escribiremos 


Li q Ly, = L. 


Si 2, consiste en los racionales <l;¡, y , consiste en los 
racionales <l,, la suma de los seudoracionales , y £L, es el 
seudoracional .2 que consiste en los racionales <l;, + l,. 


La adición de reales es conmutativa y asociativa. Cero es el 
elemento neutro de la adición. 


Estas propiedades se siguen de las propiedades de los números 
racionales. 


Ejercicio 1 


Si 2, es un real positivo cualquiera y 2, es el real que consiste 
en todos los racionales —a, donde a. € %R,, demostrar que 
L + La =0. YE 


Sustracción 


En el ejercicio 1, £, es el inverso aditivo de L,, y tiene pleno 
sentido escribir 


La = -L,. 

Si ahora nos encontramos con la ecuación 
L+X=2L,, 

tomamos X = 2, + (—£,), de manera que 


L,+4X=L +H(-L)+£L, 


=0+ £, (utilizando las propiedades con- 
2. mutativa y asociativa de +, y 
el elemento neutro). 
Más aún, si X x X'. 


LEX ER AX SL 


con lo cual, la solución es única. 


Multiplicación 


Si 2, y £, son reales positivos y a, ER, a, ER», formamos 
la clase R de todos los productos a,a,. Ahora se puede ver 
que % conjuntamente con su complemento £ verifica las con- 
diciones I, II y III, de manera que 2 es un número real que se 
- define como el producto de £, y L,; escribimos 


Lie a or LS 
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Tema principal 


* * 


Definición 1 
E 


Ejercicio 1 
(5 minutos) 


Definición 2 
kh + 


Para mantener el isomorfismo entre los seudoracionales y los 
racionales, bajo la multiplicación, añadiremos las siguientes 
definiciones. 


Si £, es negativo, definimos 2,2, como el real — 2/((-2,). 
Del mismo modo, si 2, y £, son negativos, definimos su pro- 
ducto como (— 2,(— £,). 


Si £, contiene un máximo racional /!,, y 2, contiene un má- 
ximo racional 1,, es fácil ver que el producto 2,2, es el seu- 
doracional correspondiente a ljl,. 


Podemos ahora establecer las leyes aritméticas usuales, aunque 
hacerlo una vez más debiera ser una tarea rutinaria para el 
lector. 


La multiplicación de reales es conmutativa y asociativa. 


l es el elemento neutro de la multiplicación. 
XxX es distributiva sobre +. 


División 
Dado un real positivo cualquiera Y, definimos Su recíproco 


como £', donde 2” contiene los inversos multiplicativos de los 
racionales de %. Se sigue que 


RR 
i.e. L' es el inverso multiplicativo de £L. 


Podemos escribir el recíproco de 2 como wa 
Definimos el recíproco de — £ como (7) 


Los recíprocos o inversos multiplicativos nos permiten efectuar 
divisiones. En efecto, dada la ecuación 


LX == La 0 


existe la solución única 


Resumen 


Hemos definido + y X en R de tal manera que 


(R, +) es un grupo abeliano, 
(R+* U R7, X) es un grupo abeliano, 
X es distributiva sobre +. 


34.4.3 Llenando los “huecos” 


Cuando estudiamos los racionales, encontramos que existían 
en ellos algunas “deficiencias”. Por ejemplo, 2 no es el cuadra- 
do de ningún racional; un conjunto de racionales acotado su- 
periormente no posee necesariamente una mínima cota superior 
racional. Nos preguntamos ahora: “¿hemos resuelto esos pro- 
blemas, una vez que hemos definido los reales?” La respuesta 
es: sí. 
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Definición 3 
+ * «+ 


Resumen 
E 


34.4.3 


Discusión 
* * 


(continúa en la pagina 46) 


Solución 34.4,2.1 
Si x EL,, y E L,, entonces y = —a, donde a ER,. 
x+y=x-a<0 para todos x y a, 


puesto que cada elemento de .f, es menor que cualquier elemento 
de %,. Por consiguiente, todos los elementos de 2, + £, son 
negativos. Recíprocamente, si —z es un racional negativo 
cualquiera, podemos encontrar x E £, y a € R, tales que 


da=x=z 
Por consiguiente, podemos encontrar un x € £, y un Y = 
=a E £, tales que 

xX+y=x-a=-z. 


Por tanto, todos los racionales negativos, y solamente los ra- 
cionales negativos, se pueden obtener como una suma x + y, 
donde x E £,, y E £,. Por consiguiente, la clase suma L 
consiste en todos los racionales negativos y, en consecuencia, 
el número real 2 es el seudoentero 0. E 


(viene de la página 45) 


Daremos ahora un bosquejo de una demostración de nuestro 
aserto: a saber, que un subconjunto S de seudorracionales que 
está acotado superiormente posee una mínima cota superior 
real. La demostración requiere pasos de los seudorracionales a 
los racionales y viceversa; por ello, parece más sencillo utilizar 
la forma siguiente: 


Seudorracionales Racionales 


A E un conjunto —————— Considérese el racional a que 

dado S. corresponde a A, y sea s el con- 
junto de todos esos elementos 
a 


A 


Sabemos que S está ———= por tanto, s está acotado supe- 
acotado superiormente riormente 


] 


(1) Si s posee un elemento má- 
ximo t, 
A 
entonces S posee un 
elemento máximo T 
(correspondiente a t), y T 
es la mínima cota superior. 
de S. 

(11) Si s no tiene elemento má- 
ximo, inclúyanse en s todos 
los racionales menores que 
cualquier elemento de s. 
Llámase s' a este nuevo con- 
junto. Entonces, cada ra- 
cional pertenecerá a s' o no 
pertenecerá a él. Así, s' y 
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Solación SLI 


su complemento verifican 
I, II y III: esto, por consi- 
guiente, define un real que 
es la mínima cota superior 
real de S. 


De este resultado se sigue que existe un número real cuyo cua- 
drado es 2. 


Como sabemos que tal clase existe, la denotamos por V2. Lo 
mismo hacemos con las demás raíces. 


También se puede demostrar que, si S, es un conjunto de 
números reales acotado superiormente, entonces S, posee 
una mínima cota superior real. 


Esto es lo que conocemos como teorema de Dedekind. En el Ca- 
pítulo 1 de G. H. Hardy, Pure Mathematic (Cambridge Universi- 
ty Press, 1967), se da una demostración. 


34.44 Representación de los números reales 


Se han definido los reales, pero es difícil ver a primera vista 
cómo se puede obtener, de un conjunto de racionales, un valor 
único determinado. Y aun en tal caso, ¿cómo podemos repre- 
sentar ese valor, una vez que lo hayamos captado? Básicamente 
disponemos nada más que de los números naturales 1, 2, 3, ... 
(o de los enteros equivalentes) y del cero. Por consiguiente, 
tenemos que encontrar un modo de utilizar estos números 
naturales —o combinaciones de ellos— para representar y dar 
a conocer el valor numérico de un real cualquiera x. Por con- 
veniencia, supondremos que x es positivo; para un x negativo 
bastará expresar — x y, después, colocar un signo menos delante 
de la expresión. 


Si x es un seudoentero (o cero) podemos expresar directamente 
su valor en términos de un solo elemento del conjunto 


[0,1,2,3,4,5,6,7,8,9,10,11,...). 


Si no, podemos sacar la parte entera y dejar un residuo que está 
entre 0 y l. ie. x = ay + x, donde a, es un entero no ne- 
gativo y 0 < x, < 1. 


No podemos sacar ninguna parte entera de x,. Ahora bien, 


1 ; . 
observamos que 1 < >. y podríamos tener alguna idea de x; 
1 


, . 1 
si conociéramos la parte entera de —. En otras palabras, es- 


E 
cribimos 


1 
— =4y + X>, 
X1 


donde a, es un entero no negativo y 0< x,<l. 
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Discusión 


*. * 


Repitiendo el proceso obtenemos 
x=d40 +X,, donde x, =x—Aap 


1 1 
— =4,+X, donde x =—-Aa;, 
Xi Xy 


— =4,+X3, donde x3 =—-— 4), 
X> X 


etc. 


do + EN 
1 
0 41 +X) dead a. 
>) 
1 1 
= do + 1 = dy + 1 
ER a a+ 10) 


etc. 


Estas expresiones tan incómodas se reescriben de la siguiente 
manera: : 


Obsérvese que el signo + aparece en los denominadores para 
indicar que lo que tenemos en realidad es lo que llamamos una 
fracción continua. Se usa este nombre porque continuamos, 
en cada paso, expresando el residuo en términos de otra frac- 
ción. Nótese también que, si en algún paso, ocurre que x» =0, 
entonces el proceso termina. 


Ejercicio 1 


¿Qué clase de número diríamos que es x si su fracción continua 
termina en algún paso? (Considérense algunos ejemplos sen- 
cillos.) " 


Un resultado más interesante (que no demostraremos aquí) es 
el recíproco; esto es, si x es racional, el desarrollo de su fracción 
continua debe concluir en algún momento. 


Con esos dos resultados, la posición es muy clara: los números 
reales son racionales (es decir, seudoracionales) si, y solamente 
si, sus fracciones continuas terminan en algún paso. Así, una 
fracción continua no solamente nos dice el valor del número, 
sino también nos dice algo acerca de la naturaleza del número. 
Esto, en un nivel un poco más alto, es la razón por la cual las 
fracciones continuas son tan importantes en la teoría de 
números. 
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Ejercicio 1 
(2 minutos) 


Discusión 
*R * 


Fracciones continuas particulares 


Busquemos la fracción continua correspondiente a %. Por sim- 
ple aritmética tenemos que 


4 1 
Ss  s/4 
A | 
e 
+3 
E t tación especial 
=> ión ial. 
md en nuestra notació p 
También podríamos haber escrito 
e 1 
Ss 5/4 
A 1 
Ma 
dy 
$ de E 
14 34 1 


Los números reales que no son racionales se llaman irracionales 
Las fracciones continuas correspondientes a números irracio- 
nales deben ser infinitas porque si tuvieran término estarían 
representando números racionales. 


Ejercicio 2 
(1) Si 


demostrar que 
1 . 
l+x 


de ahí, encontrar el valor de x. 
(11) Si 
14159 — e 1 1 1 
100000. —” * a+ a3+ 05+ 


encontrar los valores de a,, a,, a,, az, y, de ahí, 
encontrar cuatro aproximaciones racionales sucesivas 
de r (tomando 3 como la primera aproximación). a 


Decimales 


Los decimales en base 10 son bien familiares; no obstante, con- 
viene observarlos paralelamente a las fracciones continuas. 


El problema de la representación de un número real fue encon- 
trar una manera de presentarlo mediante los únicos símbolos 
numéricos que teníamos, a saber, 0, 1, 2,3, ... Lo que hicimos 
fue escribir 


Xx =p +x, donde 0O<x, <l. 
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Ejercicio 2 
(2 nfinutos) 


Discusión 
* * 


(continúa en la página 51) 
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Solución 1 Solución 1 
Si 
x= += 
ai 
entonces 
aya; + 1 n 
= ; que es racional 
a; 
Si 
1 | 
x=4 + == 
a+ a 
entonces 


end (a,a, + 1)/a, 


a 
aja, +1” 


= dy + que es racional. 


Ya debe ser obvio que x ha de ser racional si su correspondiente 
fracción continua no se prolonga indefinidamente. (E 


Solución 2 Solución 2 
á) e A IS 
1 — A 

1+ 1+ 1+ 


1 
da “dd 
1+ 14 1+ 
— 1 . 
NE 


x2+x-1.=0. 


Ahora bien, por construcción, x es positivo; .. x es la 
raíz positiva de la ecuación cuadrática anterior; esto es, 


¿A 


2 


li 


| 


Xx 


Este número es la famosa “razón áurea” de los griegos. 
14159 _ z 1 
100.000 — 100 000/14 159 


ira 1. 887 

di 7+ 14159 
1 1 

+ =m— === 
7+ 14 159/887 


11 854 
7+ 154 887 


(11) 3 


=3 


=3+ 


SO 


1 1 


15+ 887/854 
1 1 
15 


Il 


3+ 


=3+ 


1 
TE 
1 
7+ 15+ 1+ 


az =.1. 


4159 
100 000 


a su vez, una aproximación decimal de r, son 


Las cuatro primeras aproximaciones de 3 , que es, 


342112341533 
+ 15 106 106” 


AAA 16 355 
TEA 113 113 


El primer valor se usó en los tiempos clásicos como una 
aproximación de r; la segunda aproximación de — es 
de uso frecuente en nuestros días; la cuarta es bastante 
conocida. ¿Es una coincidencia que todas las aproxima- 
ciones der de uso común son fracciones continuas que 
se aproximan a rm? ¡No! Existe un teorema que asegura 
que, en cierto sentido bien definido, las fracciones con- 
tinuas proporcionan las mejores aproximaciones racio- 
nales de todos los números irracionales positivos x. 


(viene de la página 49) 


Como x, era menor que 1, no pudimos utilizar los números 
naturales 1, 2, 3, ... para expresar directamente su magnitud. 


a 1 ; 
Ahora bien, observamos que 1<—, y que los números natu- 
Xy 


; . 1 
rales podían, entonces, quedar comprendidos en el valor —. 
X1 
Invertir x, no es el único modo de “inflar” x, de manera que 
1 1 
se destaquen los números naturales; podríamos multiplicarlo 
por 10 (o, en verdad, por cualquier otro número: es conveniente, 


sin embargo, utilizar el número base). Así, 


22 1 
“7 


y 10 Xx 3 contiene la parte entera 1. Así, 


E 
e Y 
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Nuevamente, 10x3=3=4+% y así sucesivamente. De este 


modo, en una forma que es bien familiar, obtenemos el comienzo 
de un desarrollo decimal 


22 
+ * 3,14... 


(Por supuesto, en el desarrollo decimal podemos encontrar ceros 
en algunos lugares.) 


Aunque los decimales son menos interesantes que las fracciones 
continuas y dependen de la selección arbitraria de la base, sin 
embargo son mucho más convenientes que las fracciones para 
la mayor parte del trabajo numérico. 


Ejercicio 3 
(i) x es racional si, y solamente si, el desarrollo de su fracción 
continua es finito. ¿Puede aplicarse esta misma obser- 


vación a los desarrollos decimales? 
(ii) ¿Poseen los racionales más de un desarrollo decimal? 


3445 Resumen 


¿Qué hemos conseguido? Comenzando con un conjunto de ele- 
mentos llamados números naturales hemos demostrado cómo 
se puede construir un conjunto de elementos que verifiquen 
todas las propiedades que normalmente asociamos a los núme- 
ros reales intuitivos. Puesto que estos elementos son concretos, 
en cuanto que se basan en operaciones matemáticamente com- 
prensibles y no en nuestra intuición, llamamos a esos elementos 
el conjunto de los números reales. Ya hemos visto que podemos 
aplicar nuestros símbolos familiares, como 3, 44% a ciertos 
números reales y, por supuesto, podemos asignar símbolos como 
V2, V37, r y e, etc., a algunos otros. Podemos ahora retor- 
nar a nuestras antiguas notaciones y manipulaciones, pero lo 
hacemos satisfechos de saber que los números reales tienen 
unos firmes fundamentos, engrandecidos por el conocimiento 
de la propiedad de la máxima cota inferior y la mínima cota 
superior. 


Uno de los argumentos que hemos utilizado para justificar la 
necesidad de llenar la recta con los números reales y suplir 
la deficiencia que presentan los racionales, era conocido por 
los griegos. Una pregunta que surge ahora naturalmente es: 
¿Hemos logrado, con la construcción de los reales, asignar un 
número real a cada uno de los puntos de la recta? 


1414235 
2.718281 
3,141592 


-4 -3 2 1 0 1% 2 3» 4 


La respuesta es que eso depende completamente de la defini- 
ción que se tome de recta numérica. Se hace claro, sin embargo, 
que, en la atmósfera ligeramente rarificada de la lógica y los 
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Ejercicio 3 
(2 minutos) 


34.4.5 


Resumen 
hh 
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axiomas, el concepto de puntos de una recta está muy lejos 
de servirnos de base de nuestro sistema numérico. De hecho, es 
mucho más fácil y más satisfactorio, definir la recta numérica 
como un conjunto de puntos que están en correspondencia 
biunívoca con los reales. De ahí, el nombre bien significativo: 
la recta real. 


Otro argumento se refería a la solución de ciertas ecuaciones. 
¿Podemos resolver todas las ecuaciones en los reales? La res- 
puesta es aún negativa. La ecuación x? + 1 = 0 no tiene 
solución en los reales. Como sabemos, podemos dar un paso más 
y contruir los números complejos que nos permiten resolver 
todas las ecuaciones polinómicas con coeficientes complejos. 


345 NUMEROS TRASFINITOS 34.5 


En esta sección discutiremos brevemente algunas extensiones 
de las ideas de contar y de ordenar, que fueron estudiadas ac- 
tivamente por primera vez por Georg Cantor. 


34.5.1 Contar á 34.5.1 
Para los pueblos primitivos y para los niños, “contar” significa, Discusión 
con frecuencia, establecer una correspondencia biunívoca entre $ 


el conjunto de los objetos “contados” y los dedos de las manos. 
Así, si, al contar los objetos de un conjunto, agotamos los 
dedos de una mano y llegamos hasta el dedo cordial de la otra 
mano, decimos que hay 8 objetos en el conjunto. Con más de 
diez objetos, es necesario adaptar el método, pero los principios 
siguen siendo los mismos; uno de los principios es que, a causa 
de la correspondencia biunívoca, el número de elementos en el 
conjunto de los “dedos” y en el conjunto de los objetos que se 
están contando, es el mismo. Noé conocía esto perfectamente. 
El no contó por separado los animales machos y los animales 
hembras que entraban en el arca, sino que estableció una 
correspondencia biunívoca entre los machos y las hembras y 
supo así que había igual número de cada clase. 


Georg Cantor 
(Science Museum Library) 


Cuando ninguno de los dos conjuntos contiene un número 
finito de elementos, carece de sentido decir que tienen igual 
número de elementos porque es imposible asignar un número a (continúa en la página 54) 
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Solución 34.4.4.3 


(i) No. 
Algunos racionales tienen un desarrollo decimal finito; 
así, 
1 
- =(,125. 
8 


Algunos tienen un desarrollo decimal que se prolonga in- 
definidamente; así, 


> = 0,142857 142857 ... 


Ahora bien, si un racional tiene un desarrollo decimal 
infinito, entonces el decimal tiene que ser periódico. 
Recíprocamente, un decimal periódico es igual a un racio- 
nal. Por tanto, x es racional, si, y solamente si, su repre- 
sentación decimal corresponde a un desarrollo finito o a 
un desarrollo periódico. 

(ii) Algunas veces. Así, 


5 =0,125 o 0,1249999 ... 


Ahora bien, 


> = 0,142857 142857 ... 


y no hay otra forma alterna. 


Cuando hay formas alternas, una es finita y la otra es 
periódica. Por consiguiente, únicamente los racionales 
pueden poseer formas alternas. Esta es otra manifestación 
de la ambigiedad asociada a los racionales (aunque, en 
este caso, no a todos los racionales). E 


(viene de la página 53) 


ellos. Lo que hizo Cantor fue decir que dos conjuntos pueden 
considerarse “igualmente numerosos” si existe una correspon- 
dencia biunívoca entre ellos. 


Seguiremos estas ideas tomando como “dedos” el conjunto de 
los números naturales N. Comenzaremos por formular una pre- 
gunta que parece tonta. Si P es el conjunto de todos los núme- 
ros naturales pares, ¿son P y N igualmente numerosos? “Por 
supuesto que no”, puede ser su respuesta, “al fin y al cabo, P 
es un subconjunto propio de N. Quitamos todos los números 
pares de N y dejamos atrás los impares. Es evidente que el nú- 
mero de elementos que hay en el conjunto de los naturales es 
el doble del que hay en el conjunto de los pares”. Esta es una 
respuesta comprensible, pero analicemos la situación en tér- 
minos de correspondencias biunívocas. Si usted aparea el nú- 
mero 2n del conjunto N con el número 2n del conjunto P, en- 
tonces sí puede usted asegurar que agotará todos l>s elementos 
de P sin haber tocado ni uno solo de los números impares de N. 
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Solución 34.4.4.3 


Sin embargo, usted no tiene que establecer la correspondencia 
en esa forma; usted puede casar el número n de N con el número 
2n de P y, entonces, es claro que puede existir una correspon- 
dencia biunívoca entre N y P. Se sigue, pues, que N y P son 
igualmente numerosos. 


Ejemplo 1 


Demostraremos que el conjunto de los primos, P, y el conjunto de 
los números naturales, N, son igualmente numerosos. 


Primero utilizaremos una demostración por contradicción para 
probar que no existe un “último” primo. 


Supongamos que existe un último primo y denotémoslo por p». 
Hagamos 


N =D,P2***Pn+ L 


entonces, N tiene un factor primo puesto que p< N y Dn 
es el último primo. 


Ahora bien, los únicos primos posibles son p,, Pp», ..., Bas 
Por consiguiente, debe haber algún p, que divida a N. Ahora 
bien, p, divide a p,p,---pn = N—1. Si p, divide a N 
ya N— 1, debe dividir a su diferencia N — (N — 1) = 1, pero 
esto es imposible porque p, 1. Por consiguiente, nuestra su- 
posición es falsa y no existe un último primo. 


Si p, es el n-ésimo primo, apareamos n con Pn; esto esta- 
blece una correspondencia biunívoca entre ambos conjuntos 
y, por tanto, el conjunto de los naturales y el conjunto de los 
primos son igualmente numerosos. a 


34.5.2 Los racionales Q* 


Aun cuando hayamos admitido que P y N son igualmente nu- 
merosos, es casi seguro que usted espera que Q+* sea más 
numeroso que N; esto es, usted espera que sea imposible aparear 
N con Q*. Los números naturales aparecen como puntos ais- 
lados sobre la recta numérica y, entre dos cualesquiera, hay 
infinitos números racionales. Otra dificultad es que no existe 
un primer racional positivo. Parece imposible aun intentar 
iniciar el proceso. Si desechamos la idea de querer preservar el 
orden de magnitud, podemos lograrlo. 


Aparear los racionales gpn los números naturales significa, en 
efecto, disponerlos de tal manera que haya un primer racional 
para asociarlo al 1, seguido por un segundo racional que se 
asocia al 2 y así sucesivamente. Eso haremos, pero, en vez de 
colocar los racionales en una fila, los dispondremos sobre un 
cuadrado reticular infinito y, después, iremos tejiendo una 
línea quebrada entre ellos. 


Tomemos el primer cuadrante del plano cartesiano y coloquemos 


el racional P en el punto (p, q). Así obtenemos la disposición 
siguiente: 
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Ejemplo 1 


34.5.2 


Discusión 


Es obvio que la línea quebrada va tocando a todos los racionales; 
de hecho, toca algunos racionales más de una vez (por ejemplo, 
toca a ) en las formas 3,4,2,...). Por consiguiente, los racio- 
nales están apareados con los números naturales y, en conse- 


cuencia, N y Q* son igualmente numerosos. 


34.5.3 Los reales en ]0, 1|[ 


¿Son igualmente numerosos todos los conjuntos infinitos? 


Examinaremos esta pregunta en términos de los números natu- 
rales y de los reales contenidos en el intervalo JO, 1[. Su- 
pongamos que se ha conseguido establecer una correspondencia 
biunívoca entre el conjunto de los naturales y el de los reales 
que forman el intervalo escogido. Sea n el número natural apa- 
reado con el número real x», donde 0 < x,. < 1. Si expresa- 
mos todos estos números reales como “decimales” en sistema 
binario, obtendremos, por ejemplo, 


x, =0,1000011 ... 
x, =0,1111010 ... 
x¿ =0,0110100 ... 
x4 = 0,1010100 .... 


Todo número real ha de aparecer en algún lugar de esta dispo- 
sición. Por consiguiente, el número real 


y = 0,0001 ... 


aparece en algún lugar de la tabla. Ahora bien, el número y se 
ha construido de tal manera que se diferencia de x, en su 
primera cifra “decimal”, de x, en su segunda cifra “decimal” 
y así sucesivamente. Por tanto, y es diferente de todos los 
reales x; en consecuencia, y no está apareado a ningún n. Por 
más vueltas que le demos al asunto sucederá que siempre queda 
algún y fuera de la tabla. 
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Discusión 
Rh * 


MB34.5.3 


Hemos llegado así a un conjunto que es tan numeroso que no 
se puede aparear con N. En otras palabras, no todos los infini- 
tos son iguales. Tenemos, pues, que distinguir estos infinitos 
o, como preferimos llamarlos ahora, números trasfinitos. El 
número trasfinito asociado al conjunto N se denota por N, 
(alef cero) y el número trasfinito asociado a R se denota por c 
(c, de continuidad). Si existen otros números trasfinitos y, en 
particular, si existen números trasfinitos entre N, y c son pro- 
blemas muy profundos que no han sido resueltos a plenitud. 
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M 100 — UNIDADES DEL CURSO BASICO DE MATEMATICAS 
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Funciones 

Errores y exactitud 
Operaciones y morfismos 
Diferencias finitas 

NO HAY TEXTO 
Desiguales 

Sucesiones y límites 1 
Computación I 

Integración 1 

NO HAY TEXTO 

Lógica 1— Algebra de Boole 
Diferenciación l 
Integración II 

Sucesiones y límites II 
Diferenciación HI 
Probabilidad y estadística 1 
Lógica II — Prueba 
Probabilidad y estadística II 
Relaciones 

Computación II 
Probabilidad y estadística HI 
Algebra lineal 1 

Algebra lineal II 
Ecuaciones diferenciales 1 
NO HAY TEXTO 

Algebra lineal IM 

Números complejos 1 
Algebra lineal IV 

Números complejos II 
Grupos I 

Ecuaciones diferenciales II 
NO HAY TEXTO 

Grupos II 

Sistemas numéricos 
Topología 

Estructuras matemáticas 
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